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

Сентябрь 7, 2022

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

Содержание

2. Этапы решения задачи на ПК Составление модели задачи Выделить существенные предположения Выделить исходные данные Определить результат
3. слово АЛГОРИТМ произошло от латинского написания имени величайшего ученого из города Хорезма, Абдуллы (или абу Джафара)
4. Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма
5. Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
6. АЛГОРИТМ Результативность Массовость Свойства алгоритма Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность – получение
7. Классификация алгоритмов по форме представления: Словесные Табличные Графические (блок-схемы) Программные
8. Таблица основных условных обозначений в блок-схемах
9. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор) Вспомогательный Комбинированный
10. Линейный алгоритм Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг за другом.
11. Базовая структура линейного алгоритма:
12. Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая
13. Базовая структура ветвления Условие Инструкция 1 Инструкция 2 Да Нет Условие Инструкция Да Нет Неполная форма
14. Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд исполнителю. Циклический алгоритм Виды циклов
15. ЦИКЛЫ с условием Условие – это некоторое утверждение, которое обязательно принимает одно из значений: а) истина
16. Условие проверяется перед входом в цикл и называется «Условием выполнения цикла». Если условие принимает значение ложь,
17. Предполагает сначала выполнение команд, а затем проверку условия. Условие называется «Условием продолжения цикла». Если условие продолжения
18. Предполагает выполнение команд определенное количество раз. Цикл завершается при достижении параметрической переменной предельного значения. ЦИКЛ с
19. Программирование Программи́рование — процесс создания компьютерных программ. В узком смысле (так называемое кодирование) под программированием понимается
20. Программа – это логически упорядоченная последовательность команд необходимая для управления компьютером. Программа, с которой работает процессор,
21. Программирование Языки программирования – формальная знаковая система, предназначенная для записи компьютерных программ. Определяет набор лексических, синтаксических
22. Языки программирования Языки программирования - это искусственные языки. Они отличаются от естественных ограниченным, достаточно малым числом
23. УРОВНИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ Если язык программирования ориентирован на конкретный тип процессора и учитывает его особенности, то
24. Высокоуровневый язык программирования (язык программирования высокого уровня) – язык программирования, разработанный для быстроты и удобства использования
25. Транслятор (англ. translator — переводчик) — это программа-переводчик. Она преобразует программу, написанную на одном из языков
26. Компилятор (англ. compiler — составитель, собиратель) читает всю программу целиком, делает ее перевод и создает законченный
28. Скачать презентацию

Слайд 2

Этапы решения задачи на ПК
Составление модели задачи
Выделить существенные предположения
Выделить исходные данные
Определить

результат
Установить связь между исходными данными и результатом (формулы, неравенства и т.д.)
Составление алгоритма
Составление программы
Ввод исходных данных и анализ результатов
Исправление ошибок

Слайд 3

слово АЛГОРИТМ
произошло от латинского написания имени величайшего ученого из города Хорезма,

Абдуллы (или абу Джафара) Мухаммеда бен Муса аль-Хорезми (Alhorithmi), жившего в 783 – 850 гг.

Слайд 4

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

несколько шагов.
Шаг алгоритма – это каждое отдельное действие алгоритма.

Алгоритмизация:
1) этап решения задачи, состоящий в нахождении по формулировке задачи алгоритма ее решения.
2) раздел информатики, изучающий методы, приемы построения алгоритмов и их свойства (иногда также называемый алгоритмикой).

Слайд 5

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может

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

Слайд 6

АЛГОРИТМ
Результативность
Массовость
Свойства алгоритма
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
Результативность

– получение результата за конечное количество шагов

Массовость – использование алгоритма для решения однотипных задач

Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено

Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

Понятность – указания, которые понятны исполнителю

Слайд 7

Классификация алгоритмов по форме представления:
Словесные
Табличные
Графические (блок-схемы)
Программные

Слайд 8

Таблица основных условных обозначений в блок-схемах

Слайд 9

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

Слайд 10

Линейный алгоритм
Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг

за другом.

Слайд 11

Базовая структура линейного алгоритма:

Слайд 12

Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется

либо одна, либо другая последовательность действий.

Слайд 13

Базовая структура ветвления
Условие
Инструкция 1
Инструкция 2
Да
Нет
Условие
Инструкция
Да
Нет
Неполная форма
Полная

форма

Слайд 14

Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд

исполнителю.

Циклический алгоритм

Виды циклов

Слайд 15

ЦИКЛЫ с условием
Условие – это некоторое утверждение, которое обязательно принимает одно

из значений:
а) истина
б) ложь.

УСЛОВИЕМ обозначают (определяют) путь выхода -завершения цикла.

Слайд 16

Условие проверяется перед входом в цикл и называется «Условием выполнения цикла».
Если

условие принимает значение ложь, то цикл не выполнится ни разу.

ЦИКЛ

с предусловием

Слайд 17

Предполагает сначала выполнение команд, а затем проверку условия.
Условие называется «Условием продолжения

цикла».
Если условие продолжения цикла принимает значение ЛОЖЬ, то происходит возврат к выполнению операторов цикла

ЦИКЛ

с постусловием

Слайд 18

Предполагает выполнение команд определенное количество раз.
Цикл завершается при достижении параметрической переменной

предельного значения.

ЦИКЛ

с параметром (счетчиком)

Слайд 19

Программирование
Программи́рование — процесс создания компьютерных программ.
В узком смысле (так называемое кодирование) под

программированием понимается написание инструкций (программ) на конкретном языке программирования.
В более широком смысле под программированием понимают весь спектр деятельности, связанный с созданием и поддержанием в рабочем состоянии программного обеспечения ЭВМ. Иначе это называется «программная инженерия» («инженерия ПО»).

Слайд 20

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

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

Программирование

Слайд 21

Программирование
Языки программирования – формальная знаковая система, предназначенная для записи компьютерных программ.
Определяет

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

Слайд 22

Языки программирования
Языки программирования - это искусственные языки.
Они отличаются от естественных

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

Слайд 23

УРОВНИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ
Если язык программирования ориентирован на конкретный тип процессора и

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

Слайд 24

Высокоуровневый язык программирования (язык программирования высокого уровня) – язык программирования, разработанный

для быстроты и удобства использования программистом.
Программы, написанные на языках высокого уровня, проще для понимания программистом, но менее эффективны, чем их аналоги, создаваемые при помощи низкоуровневых языков.
Примеры: C, C++, Java, Python, PHP, Perl, Delphi, Lisp и др.

УРОВНИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ

Слайд 25

Транслятор (англ. translator — переводчик) — это программа-переводчик. Она преобразует программу,

написанную на одном из языков высокого уровня, в программу, состоящую из машинных команд.

Слайд 26

Компилятор (англ. compiler — составитель, собиратель) читает всю программу целиком, делает

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

Интерпретатор (англ. interpreter — истолкователь, устный переводчик) переводит и выполняет программу строка за строкой.

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

Содержание

Этапы решения задачи на ПКСоставление модели задачиВыделить существенные предположенияВыделить исходные данныеОпределить

слово АЛГОРИТМпроизошло от латинского написания имени величайшего ученого из города Хорезма,

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

Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может

АЛГОРИТМРезультативность Массовость Свойства алгоритмаДискретность (прерывность, раздельность) – разбиение алгоритма на шагиРезультативность

Классификация алгоритмов по форме представления:СловесныеТабличныеГрафические (блок-схемы)Программные

Таблица основных условных обозначений в блок-схемах

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

Линейный алгоритмЛинейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг

Базовая структура линейного алгоритма:

Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется

Базовая структура ветвленияУсловиеИнструкция 1Инструкция 2Да Нет Условие ИнструкцияДа Нет Неполная формаПолная

Цикл – это алгоритмическая конструкция, обеспечивающая многократное повторение оператора(ов) – команд

ЦИКЛЫ с условиемУсловие – это некоторое утверждение, которое обязательно принимает одно

Условие проверяется перед входом в цикл и называется «Условием выполнения цикла».Если

Предполагает сначала выполнение команд, а затем проверку условия.Условие называется «Условием продолжения

Предполагает выполнение команд определенное количество раз.Цикл завершается при достижении параметрической переменной

ПрограммированиеПрограмми́рование — процесс создания компьютерных программ.В узком смысле (так называемое кодирование) под

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

ПрограммированиеЯзыки программирования – формальная знаковая система, предназначенная для записи компьютерных программ.Определяет

Языки программированияЯзыки программирования - это искусственные языки. Они отличаются от естественных

УРОВНИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯЕсли язык программирования ориентирован на конкретный тип процессора и

Высокоуровневый язык программирования (язык программирования высокого уровня) – язык программирования, разработанный

Транслятор (англ. translator — переводчик) — это программа-переводчик. Она преобразует программу,

Компилятор (англ. compiler — составитель, собиратель) читает всю программу целиком, делает

Похожие презентации

Этапы решения задачи на ПК
Составление модели задачи
Выделить существенные предположения
Выделить исходные данные
Определить

слово АЛГОРИТМ
произошло от латинского написания имени величайшего ученого из города Хорезма,

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

АЛГОРИТМ
Результативность
Массовость
Свойства алгоритма
Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги
Результативность

Классификация алгоритмов по форме представления:
Словесные
Табличные
Графические (блок-схемы)
Программные

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

Линейный алгоритм
Линейный алгоритм – это алгоритм, шаги которого выполняются последовательно друг

Базовая структура ветвления
Условие
Инструкция 1
Инструкция 2
Да
Нет
Условие
Инструкция
Да
Нет
Неполная форма
Полная

ЦИКЛЫ с условием
Условие – это некоторое утверждение, которое обязательно принимает одно

Условие проверяется перед входом в цикл и называется «Условием выполнения цикла».
Если

Предполагает сначала выполнение команд, а затем проверку условия.
Условие называется «Условием продолжения

Предполагает выполнение команд определенное количество раз.
Цикл завершается при достижении параметрической переменной

Программирование
Программи́рование — процесс создания компьютерных программ.
В узком смысле (так называемое кодирование) под

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

Программирование
Языки программирования – формальная знаковая система, предназначенная для записи компьютерных программ.
Определяет

Языки программирования
Языки программирования - это искусственные языки.
Они отличаются от естественных

УРОВНИ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ
Если язык программирования ориентирован на конкретный тип процессора и