🗊Презентация Лекция 5. Алгоритмы, программы и языки программирования

Нажмите для полного просмотра!
Лекция 5. Алгоритмы, программы и языки программирования, слайд №1Лекция 5. Алгоритмы, программы и языки программирования, слайд №2Лекция 5. Алгоритмы, программы и языки программирования, слайд №3Лекция 5. Алгоритмы, программы и языки программирования, слайд №4Лекция 5. Алгоритмы, программы и языки программирования, слайд №5Лекция 5. Алгоритмы, программы и языки программирования, слайд №6Лекция 5. Алгоритмы, программы и языки программирования, слайд №7Лекция 5. Алгоритмы, программы и языки программирования, слайд №8Лекция 5. Алгоритмы, программы и языки программирования, слайд №9Лекция 5. Алгоритмы, программы и языки программирования, слайд №10Лекция 5. Алгоритмы, программы и языки программирования, слайд №11Лекция 5. Алгоритмы, программы и языки программирования, слайд №12Лекция 5. Алгоритмы, программы и языки программирования, слайд №13Лекция 5. Алгоритмы, программы и языки программирования, слайд №14Лекция 5. Алгоритмы, программы и языки программирования, слайд №15Лекция 5. Алгоритмы, программы и языки программирования, слайд №16Лекция 5. Алгоритмы, программы и языки программирования, слайд №17Лекция 5. Алгоритмы, программы и языки программирования, слайд №18Лекция 5. Алгоритмы, программы и языки программирования, слайд №19Лекция 5. Алгоритмы, программы и языки программирования, слайд №20Лекция 5. Алгоритмы, программы и языки программирования, слайд №21Лекция 5. Алгоритмы, программы и языки программирования, слайд №22Лекция 5. Алгоритмы, программы и языки программирования, слайд №23Лекция 5. Алгоритмы, программы и языки программирования, слайд №24Лекция 5. Алгоритмы, программы и языки программирования, слайд №25Лекция 5. Алгоритмы, программы и языки программирования, слайд №26Лекция 5. Алгоритмы, программы и языки программирования, слайд №27Лекция 5. Алгоритмы, программы и языки программирования, слайд №28

Содержание

Вы можете ознакомиться и скачать презентацию на тему Лекция 5. Алгоритмы, программы и языки программирования. Доклад-сообщение содержит 28 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





ЛЕКЦИЯ 5
Алгоритмы, программы и языки программирования
Описание слайда:
ЛЕКЦИЯ 5 Алгоритмы, программы и языки программирования

Слайд 2





Алгоритм
Алгоритм – точное и конечное описание того или иного общего метода, основанного на применении исполнимых элементарных тактов обработки.
Алгоритм – четко заданная последовательность операций, необходимая для получения конечного результата на основании исходных данных.
Алгоритмизация – процесс разработки алгоритма для решения какой-либо прикладной задачи.
Компьютер – вычислитель, он не понимает программу, а исполняет ее.
Описание слайда:
Алгоритм Алгоритм – точное и конечное описание того или иного общего метода, основанного на применении исполнимых элементарных тактов обработки. Алгоритм – четко заданная последовательность операций, необходимая для получения конечного результата на основании исходных данных. Алгоритмизация – процесс разработки алгоритма для решения какой-либо прикладной задачи. Компьютер – вычислитель, он не понимает программу, а исполняет ее.

Слайд 3





Свойства алгоритма
Конечность. Алгоритм всегда заканчивается после выполнения конечного числа шагов.
Определенность (детерминированность). Каждый шаг алгоритма должен быть точно определен.
Наличие входных данных. Алгоритм имеет некоторое число входных данных, задающихся до начала работы или определяющихся динамически во время его выполнения.
Наличие выходных данных. Алгоритм имеет одно или несколько выходных данных, имеющих определенную связь с входными данными.
Эффективность. Алгоритм обычно считается эффективным, если его операторы достаточно просты для того, чтобы их можно было точно выполнить в течение конечного промежутка времени.
Описание слайда:
Свойства алгоритма Конечность. Алгоритм всегда заканчивается после выполнения конечного числа шагов. Определенность (детерминированность). Каждый шаг алгоритма должен быть точно определен. Наличие входных данных. Алгоритм имеет некоторое число входных данных, задающихся до начала работы или определяющихся динамически во время его выполнения. Наличие выходных данных. Алгоритм имеет одно или несколько выходных данных, имеющих определенную связь с входными данными. Эффективность. Алгоритм обычно считается эффективным, если его операторы достаточно просты для того, чтобы их можно было точно выполнить в течение конечного промежутка времени.

Слайд 4





Области исследований
Анализ алгоритмов. Предмет этой области состоит в том, чтобы для заданного алгоритма определить рабочие характеристики. Например, часто требуется, чтобы алгоритм был быстрым.

Теория алгоритмов. К этой области относятся существования или не существования эффективных алгоритмов вычисления определенных величин.

Построение алгоритмов. В этой области рассматриваются стандартные приемы и методы, используемые при написании алгоритмов.
Описание слайда:
Области исследований Анализ алгоритмов. Предмет этой области состоит в том, чтобы для заданного алгоритма определить рабочие характеристики. Например, часто требуется, чтобы алгоритм был быстрым. Теория алгоритмов. К этой области относятся существования или не существования эффективных алгоритмов вычисления определенных величин. Построение алгоритмов. В этой области рассматриваются стандартные приемы и методы, используемые при написании алгоритмов.

Слайд 5





Формы записи алгоритмов
на естественном языке;
в виде блок-схемы;
записан на алгоритмическом языке. 
Схема алгоритма – графическое представление алгоритма, дополняется элементами словесной записи. Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой – блоком.
Описание слайда:
Формы записи алгоритмов на естественном языке; в виде блок-схемы; записан на алгоритмическом языке. Схема алгоритма – графическое представление алгоритма, дополняется элементами словесной записи. Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой – блоком.

Слайд 6





Обозначение блоков
Описание слайда:
Обозначение блоков

Слайд 7





Обозначение блоков
Описание слайда:
Обозначение блоков

Слайд 8





Обозначение блоков
Описание слайда:
Обозначение блоков

Слайд 9





Обозначение блоков
Описание слайда:
Обозначение блоков

Слайд 10





Пример линейного алгоритма
Описание слайда:
Пример линейного алгоритма

Слайд 11





Пример разветвляющегося алгоритма
Описание слайда:
Пример разветвляющегося алгоритма

Слайд 12





Пример цикла типа пока

Вывод на экран таблицы функции Y=X^2 для интервала [a,b] с шагом h
Описание слайда:
Пример цикла типа пока Вывод на экран таблицы функции Y=X^2 для интервала [a,b] с шагом h

Слайд 13





Пример цикла типа до


Вычисление суммы ряда 1/i с погрешностью E
Описание слайда:
Пример цикла типа до Вычисление суммы ряда 1/i с погрешностью E

Слайд 14





Пример цикла со счетчиком

Вычисление факториала
Описание слайда:
Пример цикла со счетчиком Вычисление факториала

Слайд 15





Программа и программирования
Программирование – процесс записи алгоритма на машинном языке
Программа – запись алгоритма на машинном языке
Описание слайда:
Программа и программирования Программирование – процесс записи алгоритма на машинном языке Программа – запись алгоритма на машинном языке

Слайд 16





Языки программирования
Машинный язык – запись команд и их операндов с помощью чисел
Ассемблер (автокод) – машинный язык, в котором числовое представление команд заменено на мнемонические обозначения
Описание слайда:
Языки программирования Машинный язык – запись команд и их операндов с помощью чисел Ассемблер (автокод) – машинный язык, в котором числовое представление команд заменено на мнемонические обозначения

Слайд 17





Языки программирования
Транслятор – программа, осуществляющая перевод программы, написанной на некотором языке программирования, на машинный язык.
Интерпретатор – вид транслятора, который в процессе перевода программы на машинный язык и сразу же ее выполняет.
Компилятор – вид транслятора, который переводит программу в объектный код (машинный язык), но не выполняет ее.
Линкер (сборщик) – программа, которая к объектному коду, скомпилированной программы, подключает код из библиотек и формирует исполняемый файл в формате определенной ОС.
Описание слайда:
Языки программирования Транслятор – программа, осуществляющая перевод программы, написанной на некотором языке программирования, на машинный язык. Интерпретатор – вид транслятора, который в процессе перевода программы на машинный язык и сразу же ее выполняет. Компилятор – вид транслятора, который переводит программу в объектный код (машинный язык), но не выполняет ее. Линкер (сборщик) – программа, которая к объектному коду, скомпилированной программы, подключает код из библиотек и формирует исполняемый файл в формате определенной ОС.

Слайд 18





Этапы трансляции
Описание слайда:
Этапы трансляции

Слайд 19





Структура компилятора
Описание слайда:
Структура компилятора

Слайд 20





Языки программирования
Язык программирования – искусственно созданный язык, предназначенный для описания алгоритмов обработки данных.
Каждый язык программирования характеризуется своим алфавитом, синтаксисом и семантикой.
Алфавит языка – это набор символов, которые могут быть использованы при составлении программы.
Синтаксис определяет правила построения из символов алфавита специальных инструкций, с помощью которых можно составлять алгоритмы решения задач.
Систему правил истолкования этих конструкций называют семантикой языка программирования.
Описание слайда:
Языки программирования Язык программирования – искусственно созданный язык, предназначенный для описания алгоритмов обработки данных. Каждый язык программирования характеризуется своим алфавитом, синтаксисом и семантикой. Алфавит языка – это набор символов, которые могут быть использованы при составлении программы. Синтаксис определяет правила построения из символов алфавита специальных инструкций, с помощью которых можно составлять алгоритмы решения задач. Систему правил истолкования этих конструкций называют семантикой языка программирования.

Слайд 21





Классификация языков программирования
Классифицировать языки программирования можно по различным критериям:
методы трансляции в машинный язык,
область применения,
основная парадигма.
Описание слайда:
Классификация языков программирования Классифицировать языки программирования можно по различным критериям: методы трансляции в машинный язык, область применения, основная парадигма.

Слайд 22





Классификация по методам трансляции
Виды языков:
интерпретируемые,
компилируемые,
смешанные.
Описание слайда:
Классификация по методам трансляции Виды языков: интерпретируемые, компилируемые, смешанные.

Слайд 23





Классификация по области применения
Виды языков:
языки численных расчетов и научных вычислений,
языки обработки деловой информации,
языки для искусственного интеллекта,
системные языки,
издательская деятельность,
языки управления процессами,
языки WEB-программирования.
Описание слайда:
Классификация по области применения Виды языков: языки численных расчетов и научных вычислений, языки обработки деловой информации, языки для искусственного интеллекта, системные языки, издательская деятельность, языки управления процессами, языки WEB-программирования.

Слайд 24





Классификация по парадигме
Виды языков:
императивные (процедурные),
аппликативные (функциональные),
логические,
основанные на системе правил,
объектно-ориентированные.
Описание слайда:
Классификация по парадигме Виды языков: императивные (процедурные), аппликативные (функциональные), логические, основанные на системе правил, объектно-ориентированные.

Слайд 25





История языков
Plankalkuel (plan calculus) – Конрад Цузе, 1945-1946 гг.
FORTRAN (formula translator) – Бэкус, 1957 г.
ALGOL-58 (algorithmic language) – 1958, 1968.
Simula-67 (simulation) – Найгард и Пол, 1967 г.
Фирма IBM:
NPL (new programming language) → MMPL (multi purpose programming) → PL/1 (PL/2) (programming language)
70-е гг.: С, Pascal, Ada
80-е гг.: C++
90-е гг.: Java, Ada 95
XXI век: C#, Ruby.
Описание слайда:
История языков Plankalkuel (plan calculus) – Конрад Цузе, 1945-1946 гг. FORTRAN (formula translator) – Бэкус, 1957 г. ALGOL-58 (algorithmic language) – 1958, 1968. Simula-67 (simulation) – Найгард и Пол, 1967 г. Фирма IBM: NPL (new programming language) → MMPL (multi purpose programming) → PL/1 (PL/2) (programming language) 70-е гг.: С, Pascal, Ada 80-е гг.: C++ 90-е гг.: Java, Ada 95 XXI век: C#, Ruby.

Слайд 26





История языков
Обработка деловой информации:
COBOL (Common busyness oriented language).
Perl, SQL
Искусственный интеллект:
Lisp, Prolog.
Языки системного программирования:
CPL, BCPL, C, C++
Web-программирование:
SGML, HTML, XML, Javascript, Java и др.
Описание слайда:
История языков Обработка деловой информации: COBOL (Common busyness oriented language). Perl, SQL Искусственный интеллект: Lisp, Prolog. Языки системного программирования: CPL, BCPL, C, C++ Web-программирование: SGML, HTML, XML, Javascript, Java и др.

Слайд 27





Эры языков программирования
Эра универсальных ЭВМ (до 70х гг. ХХ века),
Эра персональных ЭВМ (до 90х гг. ХХ века),
Эра сетевых технологий (наше время).
Описание слайда:
Эры языков программирования Эра универсальных ЭВМ (до 70х гг. ХХ века), Эра персональных ЭВМ (до 90х гг. ХХ века), Эра сетевых технологий (наше время).

Слайд 28





Язык программирования С
Язык С был разработан в 1972 г. Дэнисом Ритчи и Кеном Томпсоном из AT&T Laboratories в рамках разработки ОС UNIX.
В настоящее время С – универсальный язык, обладающий чертами как прикладного, так и системного языка. 
Стандартизация:
ANSI С89 – 1989 г (ISO/IEC 9899:1989),
ANSI С99 – 1999 г. (ISO/IEC 9899:1999),
ANSI C11 – 2011 г. (ISO/IEC 9899:2011)
Описание слайда:
Язык программирования С Язык С был разработан в 1972 г. Дэнисом Ритчи и Кеном Томпсоном из AT&T Laboratories в рамках разработки ОС UNIX. В настоящее время С – универсальный язык, обладающий чертами как прикладного, так и системного языка. Стандартизация: ANSI С89 – 1989 г (ISO/IEC 9899:1989), ANSI С99 – 1999 г. (ISO/IEC 9899:1999), ANSI C11 – 2011 г. (ISO/IEC 9899:2011)



Похожие презентации
Mypresentation.ru
Загрузить презентацию