Алгоритмы

Содержание

Слайд 2

Алгоритм – некоторое предписание действий исполнителю, строгое выполнение которых приводит к решению

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

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

Слайд 3

Примеры алгоритмов из жизни:

правило перехода улицы,
рецепт пирога,
инструкция

Примеры алгоритмов из жизни: правило перехода улицы, рецепт пирога, инструкция по изготовлению яда и т.д.
по изготовлению яда и т.д.

Слайд 4

Задание 1. Что из нижеперечисленного является алгоритмом, а что нет?

1)    правила игры

Задание 1. Что из нижеперечисленного является алгоритмом, а что нет? 1) правила
в футбол; 2)    политическая карта мира; 3)    телефонный справочник; 4)    файл, содержащий информацию об инсталляции программы; 5)    вычисление корней квадратного уравнения; 6)    приготовление завтрака; 7)    решение шахматной задачи; 8) инструкция по пользованию видеомагнитофоном

Слайд 5

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

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

Слайд 6

Понятность – исполнитель алгоритма должен знать, как его выполнять
Определённость – каждое правило

Понятность – исполнитель алгоритма должен знать, как его выполнять Определённость – каждое
алгоритма должно быть чётким, однозначным и не оставлять места для произвола
Результативность – состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов

Слайд 7

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

Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых
шагов.

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

Слайд 8

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

Задание 2. Придумайте систему команд для исполнителя алгоритма чистки картошки, заварки чая.
3. Предложите свой алгоритм действий для достижения следующего результата – не пойти завтра в школу.
Задание 4. В приведенных ниже последовательностях каждый следующий элемент получен по некоторому строгому алгоритму. Разгадав его, продолжите ряд:
∙   а,в,д,ё,з,й;
∙   1,2,4,8,16,32;
∙   1,4,9,16,25;
∙   Победа, обеда, беда, еда;

Слайд 9

Виды алгоритмов. Базовые структуры алгоритмов: следование, ветвление, повторение.

Алгоритмы бывают трех основных видов,

Виды алгоритмов. Базовые структуры алгоритмов: следование, ветвление, повторение. Алгоритмы бывают трех основных
которые и являются базовыми при написании программ.
Первый тип – линейный алгоритм; такой, в котором все действия выполняются в строгом порядке, последовательно, одно за другим. Типичный жизненный пример – рецепт пирога.
Второй тип – разветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения некоего условия. Пример из жизни – правило перехода улицы по светофору. Если горит красный – стоим, если горит зеленый – идем.
Третий тип – циклический алгоритм; такой, в котором присутствуют повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром. Пример – колка дров. Берем полено – ставим его, колем топором, берем второе полено и т.д., пока поленья не закончатся, и эта работа нам не надоест.

Слайд 10

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

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

Слайд 11

Способы записей алгоритмов

Словесный способ – представляет собой описание последовательных этапов обработки данных.

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

Слайд 12

Графический способ представления алгоритмов (блок-схема).

Графический способ является вспомогательным. Графическое изображение алгоритма позволяет

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

Слайд 13

Блочные символы

Начало, конец алгоритма, вход и выход в
подпрограмму

Блочные символы Начало, конец алгоритма, вход и выход в подпрограмму

Слайд 14

Основные структуры алгоритмов на языке блок-схем

Основные структуры алгоритмов на языке блок-схем

Слайд 15

Алгоритмический язык

Алгоритмический язык – это система обозначений и правил для единообразной

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

Слайд 16

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

алг (алгоритм)
арг (аргумент)
вещ (вещественный)
все
до
если
знач (значение)
и
или
иначе
кон (конец)
кц (конец цикла)

лит (литерный)
лог

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

Слайд 17

Величины – данные, постоянные и переменные.
Данные – необработанная информация.
Постоянные –

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

Слайд 18

Величина имеет три важных характеристики:

Величина имеет три важных характеристики:

Слайд 19

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

К моменту использования переменной величины в алгоритме она должна получить некоторое конкретное
значение соответствующего типа. Задать конкретное значение величине можно с помощью команды присваивания.
Команда присваивания (:=) предназначена для записи значения величины в область памяти с определенным именем.
а
а:=7
Имя файла: Алгоритмы.pptx
Количество просмотров: 136
Количество скачиваний: 0