Алгоритмы и исполнители

Содержание

Слайд 2

Что такое алгоритм Алгоритм – это конечная последовательность шагов в решении

Что такое алгоритм

Алгоритм – это конечная последовательность шагов в решении задачи,

приводящая от исходных данных к требуемому результату.
Слайд 3

Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный

Слово «алгоритм» происходит от имени выдающегося арабского ученого Аль-Хорезми. Как научный

термин первоначально оно обозначало правила выполнения действий в десятичной системе счисления, автором которых был Аль-Хорезми. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий.

О происхождении слова «алгоритм»

Слайд 4

Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд. Примеры:

Исполнитель – человек, группа людей, животное или техническое устройство, способные выполнять

определенный набор команд.

Примеры:

Слайд 5

Система команд исполнителя Команды, которые может выполнять конкретный исполнитель, образуют систему

Система команд исполнителя

Команды, которые может выполнять конкретный исполнитель, образуют систему команд

исполнителя (СКИ).
Исполнитель формально выполняет алгоритмы, составленные из команд, входящих в его СКИ.
Слайд 6

Формы записи алгоритмов Словесная Графическая Блок-схема

Формы записи алгоритмов

Словесная

Графическая

Блок-схема

Слайд 7

Словесная форма – естественный язык Последовательность шагов, которые выполняются исполнителем, записывается

Словесная форма – естественный язык

Последовательность шагов, которые выполняются исполнителем, записывается

в форме нумерованного списка.

Пример:

Переход улицы:
Остановись на тротуаре.
Посмотри налево.
Если транспорта нет, то иди до середины улицы и остановись, иначе выполняй п. 2.
Посмотри направо.
Если нет транспорта, то иди до противоположного тротуара, иначе выполняй п. 4.

Слайд 8

Блок-схема- алгоритмический язык Для обозначения шагов алгоритма используются геометрические фигуры:

Блок-схема- алгоритмический язык

Для обозначения шагов алгоритма используются геометрические фигуры:

Слайд 9

Переход улицы

Переход улицы

Слайд 10

Программа (программирование) – запись алгоритма на языке программирования для компьютера

Программа (программирование) – запись алгоритма на языке программирования для компьютера

Слайд 11

Свойства алгоритма: - Дискретность - Понятность -Точность - Конечность

Свойства алгоритма: - Дискретность - Понятность -Точность - Конечность

Слайд 12

Слайд 13

ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ НАЧАЛО ПРОГРАММИРОВАНИЯ

ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ ПАСКАЛЬ

НАЧАЛО ПРОГРАММИРОВАНИЯ

Слайд 14

Языки программирования - это формальные языки, предназначенные для записи алгоритмов, исполнителем

Языки программирования - это формальные языки, предназначенные для записи алгоритмов, исполнителем

которых будет компьютер.
Записи алгоритмов на языках программирования называются программами.
Язык Паскаль – универсальный язык программирования.

Никлаус Вирт (род. в 1934 г.) - швейцарский учёный, специалист в области информатики, один из известнейших теоретиков в области разработки языков программирования, профессор информатики (компьютерных наук). Разработчик языка Паскаль и ряда других языков программирования.

Слайд 15

Алфавит языка Алфавит языка программирования Паскаль - набор допустимых символов, которые

Алфавит языка

Алфавит языка программирования Паскаль - набор допустимых символов, которые можно

использовать для записи программы.

A, B, C, …, X Y, Z

Алфавит языка Паскаль

Латинские прописные
буквы

Латинские строчные
буквы

Арабские цифры

Специальные
символы

a, b, c,…, x, y, z

0, 1, 2, …, 7, 8, 9

Знаки арифметические,
препинания, скобки и другие

Слайд 16

Алфавит языка В алфавит языка Паскаль включены неделимые элементы (составные символы).

Алфавит языка

В алфавит языка Паскаль включены неделимые элементы (составные символы).

:

=

Неделимые элементы

Знак операции
присваивания

Знаки больше или равно,
меньше или равно

Начало или конец
комментария

> = и < =

* и *

Слайд 17

Словарь языка Паскаль

Словарь языка Паскаль

Слайд 18

Слайд 19

Простые типы данных Типы величин

Простые типы данных

Типы величин

Слайд 20

Структура программы на языке Паскаль Служебное слово program и имя программы

Структура программы на языке Паскаль

Служебное слово program
и имя программы

Структура программы

Заголовок

программы

Описание данных

Описание действий

Описание констант(const) и
описание переменных (var)

Начинается словом begin и
заканчивается словом end
с точкой

Слайд 21

Раздел описания переменных Целый тип Вещественный тип Символьный тип Имена переменных

Раздел описания переменных

Целый тип

Вещественный тип

Символьный тип

Имена переменных

Слайд 22

Общий вид программы program ; const ; var ; begin ;

Общий вид программы

program <имя программы>;
const <список постоянных значений>;
var <описание

используемых переменных>;
begin <начало программного блока>
<оператор 1>;
<оператор 2>;……

Операторы - языковые конструкции для записи действия, выполняемого над данными в процессе решения задачи.
end.

Слайд 23

Оператор присваивания Основное преобразование данных, выполняемое компьютером, - присваивание переменной нового

Оператор присваивания

Основное преобразование данных, выполняемое компьютером, - присваивание переменной нового значения,

что означает изменение содержимого области памяти.
Общий вид оператора:

Команда присваивания
<имя переменной>:=<значение>
Пример: А:=10;
в:=5;
S:=A+в;
Р:=A*в;

Слайд 24

Оперативная память Выполнение оператора присваивания Процессор 10 + 5 a s

Оперативная память

Выполнение оператора присваивания

Процессор

10 + 5

a

s

b

10

5

10

15

5

a:=10;
b:=5;
s:=a+b

Слайд 25

Самое главное Паскаль - универсальный язык программирования, получивший своё название в

Самое главное

Паскаль - универсальный язык программирования, получивший своё название в честь

выдающегося учёного Блеза Паскаля.
Типы данных в языке Паскаль: целочисленный (Integer), вещественный (Real), символьный (Char), строковый (String), логический (Boolean) и другие.
В программе, записанной на языке Паскаль, можно выделить:
1) заголовок программы;
2) описание используемых данных;
3) описание действий по преобразованию данных (программный блок).
Слайд 26

Опорный конспект Оператор присваивания: := Язык Паскаль – универсальный язык программирования.

Опорный конспект

Оператор присваивания: <имя переменной>:=<выражение>

Язык Паскаль – универсальный язык программирования.

Алфавит языка


Паскаль

Латинские прописные
буквы

Латинские строчные
буквы

Арабские цифры

Структура
программы

Заголовок программы

Описание данных

Описание действий

Слайд 27

Слайд 28