Урок 1-4 Понятие алгоритма (1)

1. Алгоритмизация и программирование

Решение задач на
компьютере

2. Основные понятия:

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

3. Кто выполняет алгоритм?

Исполнитель – объект, выполняющий
последовательность действий алгоритма
(человек, компьютер, другие технические
устройства).
Команды, которые может выполнить исполнитель,
называются системой команд исполнителя.
Формальный исполнитель - исполнитель,
выполняющий команды алгоритма без анализа
действия и ситуации (например, компьютер).

4. Свойства алгоритма:

Дискретность
Результативность
Массовость
Детерминированность (определенность)
Понятность
Конечность

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

Словесный - команды
алгоритма записаны
по порядку и
пронумерованы.
Графический (блоксхемы) – изображение
алгоритма с помощью
геометрических фигур.
Программа
Начало и конец
алгоритма
Ввод и вывод
данных
Условие
алгоритма
Список команд
алгоритма

6. Словесный алгоритм

7. Что такое программа?

Программа – алгоритм, написанный на языке
программирования.
Программирование – процесс разработки
программы управления компьютером с целью
решения различных информационных задач.
Язык программирования – набор правил, по
которым должна составляться программа (язык,
понятный компьютеру).
Среда программирования – программа,
предназначенная для создания и отладки программ.

8. Примеры языков программирования

Ассемблер
Fortran
Basic, 1964.
Pascal, 1967.
C, C++, C#, 1983;
Visual Basic, 2003.
Delphi
Python .
Кумир.

9. Решение задачи на компьютере

Решение задачи на компьютере - это
процесс автоматического
преобразования исходных данных в
искомый результат в соответствии с
заданным алгоритмом.

10. Этапы решения задачи

1. Постановка задачи (словесная модель)
2. Анализ и исследование задачи, модели (формализация)
3. Разработка алгоритма (блок-схема)
4. Программирование (программа на ЯП)
5. Тестирование и отладка (процесс проверки работоспособности
программы и исправления ошибок - тесты)
6. Анализ результатов решения задачи (проведение вычислений, ответ на
поставленную задачу)

11. Транслятор – программа-переводчик, автоматически переводящая программу с ЯП на машинный язык.

Программы-трансляторы могут быть двух типов:
интерпретаторы –программа, которая обеспечивает
последовательный перевод команд программы на
машинный язык с одновременным их выполнением.
компиляторы – программа, которая переводит весь
текст программы на машинный язык и сохраняет его в
исполнимом файле (.exe), а затем его можно запускать
на исполнение.
Программный
код
Компилятор
Исполняемая
программа

12. Основные понятия программы

Величина – это отдельный информационный объект
программы (число, символ, строка, таблица и т.д.)
Идентификатор – имя любого объекта программы
(латинские буквы, цифры, подчеркивание).
Величины: постоянные и переменные.
Постоянные величины в ходе выполнения
программы не изменяются, т.е. сохраняют свое
значение
Переменные – предназначены для хранения и
обработки данных в программе.
Каждая переменная имеет значение (число), которое
храниться в оперативной памяти.

13. Типы переменных (Phyton, КУМИР):

Простые:
- целые: int, цел
- вещественные: float, вещ

14. Раздел операторов

Оператор – команда алгоритма, записанная на
языке программирования.
1)
Оператор присваивания
имя переменной=значение или выражение;
Например, a=3 или s=a+b
2) Оператор ввода :
Имя= int(input (‘список переменных’));
Например, a=input(int(‘введите a=’))
3) Оператор вывода:
Print (список вывода);
Например, print (a,b)

15. Структура программы на Python

Ввод данных
a=2
или a=input()
2. Оператор присваивания
b=a*2
3. Вывод данных
print (b)
1.

16.

17. Основные функции в Pascal

Функция
sqr(x)
sqrt(x)
abs(x)
int(x)
frac(x)
round(x)
trunc(x)
a mod b
a div b
Значение
x2
√x
|x|
целая часть числа
дробная часть числа
округление
отбрасывание дробной части
деление с остатком
целое численное значение

18. Практикум

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

19. Самостоятельно

Составить блок-схему и написать программу
нахождения периметра и площади
прямоугольника.