Данная презентация может быть использована в качестве наглядного пособия при изучении темы «Алгоритмизация» с учащимися 9 классов.
Презентация «Программирование и алгоритмизация» знакомит учащихся с понятием алгоритма, его свойствами, формами представления, с исполнителями алгоритмов, их средой, основными алгоритмическими конструкциями(на примерах задач), с программной записью алгоритмов. Также с помощью данной презентации учащиеся научаться составлять блок-схемы, переводить алгоритмы на языки программирования.
Эти знания и умения они смогут применить для решения различных задач при дальнейшем изучении информатики и ИКТ.
Программирование
Программирование
и
и
алгоритмизация
алгоритмизация
Алгоритм
Алгоритм
Описание
Описание
действий (план), строгое
действий (план), строгое
последовательности
последовательности
исполнение которых
исполнение которых
приводит к решению
приводит к решению
поставленной задачи за
поставленной задачи за
конечное число шагов.
конечное число шагов.
Свойства алгоритмов:
Свойства алгоритмов:
Дискретность (алгоритм должен
(алгоритм должен
1.1. Дискретность
состоять из конкретных действий,
состоять из конкретных действий,
следующих в определённом
следующих в определённом
порядке);
порядке);
Детерминированность (любое
(любое
действие должно быть строго и
действие должно быть строго и
недвусмысленно определено в
недвусмысленно определено в
каждом случае);
каждом случае);
Конечность (каждое действие и
(каждое действие и
алгоритм в целом должны иметь
алгоритм в целом должны иметь
возможность завершения;
возможность завершения;
2.2. Детерминированность
3.3. Конечность
4.4. Массовость
5.5. Результативность
Массовость
(один и тот же алгоритм можно
(один и тот же алгоритм можно
использовать с разными
использовать с разными
исходными данными);
исходными данными);
Результативность
(отсутствие ошибок, алгоритм
(отсутствие ошибок, алгоритм
должен приводить к
должен приводить к
правильному результату для
правильному результату для
всех допустимых входных
всех допустимых входных
значениях).
значениях).
Блок-схема – – чертёж, состоящий из
чертёж, состоящий из
Блок-схема
геометрических фигур (блоков),
геометрических фигур (блоков),
соединённых линиями, определяющих
соединённых линиями, определяющих
порядок выполнения блоков.
порядок выполнения блоков.
вычислени
е
для ввода и вывода
данных
Д
А
НЕТ
для проверки
условия
начало и
конец
Виды алгоритмов:
Виды алгоритмов:
Линейный алгоритм
Линейный алгоритм
(описание действий, которые
(описание действий, которые
выполняются однократно в заданном
выполняются однократно в заданном
порядке)
порядке)
вывод заголовка на экран
действие
вывод на экран
прочитанной информации
Разветвляющийся алгоритм
Разветвляющийся алгоритм
(алгоритм, в котором в зависимости
(алгоритм, в котором в зависимости
от условия выполняется либо одна,
от условия выполняется либо одна,
либо другая последовательность
либо другая последовательность
действий)
действий)
Полная форма
Д
А
НЕТ
условие
Неполная
форма
ДА
НЕТ
условие
действие
действие
действие
Циклический алгоритм
Циклический алгоритм
(описание действий, которые
(описание действий, которые
должны повторятся указанное
должны повторятся указанное
число раз или пока не выполнено
число раз или пока не выполнено
задание)
задание)
Алгоритм, записанный на
Алгоритм, записанный на
«понятном» компьютеру языке
«понятном» компьютеру языке
программирования, называется
программирования, называется
программой..
программой
Для представления алгоритма
Для представления алгоритма
в виде, понятном компьютеру,
в виде, понятном компьютеру,
служат языки
языки
служат
программирования..
программирования
Например, QBasic, Pascal, C++, Delphi и
другие
Алфавит языка QBasic
QBasic
Алфавит языка
Все латинские прописные и
Все латинские прописные и
строчные буквы (A-Z, a-z)
A-Z, a-z)
строчные буквы (
Арабские цифры 0 – 9
Арабские цифры 0 – 9
Знаки + - * \ / < > ^ , . ; : ‘ ( ) _
< > ^ , . ; : ‘ ( ) _
Знаки + - * \ /
и др.
и др.
Служебные слова.
Служебные слова.
Арифметические операции на
Арифметические операции на
языке QBasic
QBasic
языке
Операция
Операция
Сложение
Сложение
Вычитание
Вычитание
Умножение
Умножение
Деление
Деление
Обозначен
Обозначен
иеие
++
--
**
//
Целочисленное
Целочисленное
деление
деление
Возведение в
Возведение в
степень
степень
Остаток от деления
Остаток от деления
\\
^^
MODMOD
Приме
Приме
рр
2+52+5
10-810-8
3*43*4
1515/3/3
1515/4/4
1515\4\4
2^32^3
13MOD
13MOD
55
33
88
33
Результа
Результа
тт
77
22
1212
55
3.753.75
Математические функции на
Математические функции на
языке QBasic
QBasic
языке
Корень
Корень
Модуль числа
Модуль числа
Синус
Синус
Косинус
Косинус
Тангенс
Тангенс
Целая часть числа
Целая часть числа
Натуральный
Натуральный
логарифм
логарифм
SQR(X)
SQR(X)
ABS(X)
ABS(X)
SIN(X)
SIN(X)
COS(X)
COS(X)
TAN(X)
TAN(X)
INT(X)
INT(X)
LOG(X)
LOG(X)
Служебные слова в QBasic
QBasic
Служебные слова в
делятся на три категории:
делятся на три категории:
Операторы (коды операций)
Операторы (коды операций)
Функции (имена функций)
Функции (имена функций)
Ключевые слова
Ключевые слова
Оператор – это совокупность
символов, указывающих
операцию и значение или
место нахождения
операндов.
Программа на
Редактор среды
Структура программы
Структура программы
QBasic состоит из строк
Программа на QBasic
состоит из строк. .
Одна строка содержит один или несколько
Одна строка содержит один или несколько
операторов.
операторов.
Редактор среды QBasic
синтаксический контроль вводимого
вводимого
синтаксический контроль
текста.
текста.
Если строка написана правильно, то после
Если строка написана правильно, то после
того, как вы перевели курсор на следующую
того, как вы перевели курсор на следующую
строку, все ключевые слова языка QBasic
QBasic
строку, все ключевые слова языка
будут написаны заглавными буквами,
будут написаны заглавными буквами,
операторы будут отделены друг от друга.
операторы будут отделены друг от друга.
QBasic осуществляет
осуществляет
Операторы языка
Операторы языка
QBasic
QBasic
REMREM – – оператор комментария.
оператор комментария.
Всё, что следует после этого оператора до
Всё, что следует после этого оператора до
конца строки предназначено исключительно
конца строки предназначено исключительно
для человека как пояснение к программе.
для человека как пояснение к программе.
Удобно использовать в начале программы для
Удобно использовать в начале программы для
указания её названия.
указания её названия.
Пример,
Пример,
REM Моя первая программа
Моя первая программа
REM
CLSCLS – – очистить экран.
очистить экран.
Вся информация, которая
Вся информация, которая
была на экране стирается.
была на экране стирается.
PRINT -
- оператор
оператор
PRINT
вывода (вывод, печать)
вывода
(вывод, печать)
Пример,
Пример,
PRINT “Привет! Меня зовут Саша
PRINT “
Привет! Меня зовут Саша.”.”
На экран будет выведено сообщение:
На экран будет выведено сообщение:
Привет! Меня зовут Саша.
Привет! Меня зовут Саша.
PRINT “S=“, , S S
PRINT “S=“
На экран будет выведено значение SS
На экран будет выведено значение
Оператор ввода
Оператор ввода
INPUT список данных
список данных
INPUT
Оператор ввода выполняет ввод исходных
Оператор ввода выполняет ввод исходных
данных с внешнего устройства в память
данных с внешнего устройства в память
Используется для передачи в программу
Используется для передачи в программу
ЭВМ.
ЭВМ.
каких-либо значений.
каких-либо значений.
Если данных введено меньше,
Пример, Если данных введено меньше,
Пример,
INPUT a, b,
a, b, сс чем ожидалось, то система
чем ожидалось, то система
INPUT
повторит приглашение
.. повторит приглашение
.. к вводу данных
к вводу данных
..
? -1, 5, 10
? -1, 5, 10
Оператор
Оператор
присваивания
присваивания
LETLET имя = выражение
имя = выражение
Вычисляется выражение в правой
Вычисляется выражение в правой
части, а затем присваивается
части, а затем присваивается
полученное значение той
полученное значение той
величине, которая стоит в левой
величине, которая стоит в левой
части.
части.
Пример,
Пример,
LET a=5
LET a=5
Оператор конца
Оператор конца
программы
программы
END – – оператор конца
оператор конца
END
программы.
программы.
Линейная структура
Линейная структура
программы
программы
Все операторы выполняются последовательно друг за
Все операторы выполняются последовательно друг за
другом
другом
начало
Команда 1
Команда 2
Команда 3
. . .
конец
начало
После школы
иду гулять
Возвращаюсь
домой
Делаю уроки
конец
Пример,
Программа, выводящая на экран
сообщение: Привет! Меня зовут
Саша!
REM Первая программа
PRINT “Привет! Меня зовут Саша!”
END
Запускаем программу на выполнение
клавишей F5 команда RUN
Пример,
Программа, складывающая два
числа
REM Сумма двух чисел
LET a = 5
LET b = 6
LET с = a + b
PRINT “Результат: “, с
END
Запускаем программу на выполнение клавишей F5 команда
Пример,
Вычислите площадь прямоугольника по его
сторонам.
REM Площадь прямоугольника
INPUT “Введите сторону a”, a
INPUT “Введите сторону b”, b
LET S = a*b
PRINT “Площадь равна:”, S
END
Запускаем программу на выполнение клавишей F5 команда
Пример,
Вычислить выражение
с
ab
2
ba
1. Запишем выражение на алгоритмическом языке
С = SQR(2*a*b)/( a + b)
2. Составим программу:
REM Вычисление выражения
INPUT “Введите а”, а
INPUT “Введите b”, b
LET С = SQR(2*a*b)/( a + b)
PRINT “Площадь равна:”, с
END
Ветвление в
Ветвление в
алгоритмах и
алгоритмах и
программах
программах
начало
условие
Серия команд 1
Серия команд 2
конец
Простая форма
Простая форма
оператора
оператора
> THEN < оператор
оператор >>
IF < условие
IF <
условие > THEN <
(позволяет в зависимости от справедливости условия либо
(позволяет в зависимости от справедливости условия либо
выполнить оператор, либо пропустить этот оператор)
выполнить оператор, либо пропустить этот оператор)
илиили
IF >
оператор 1 >>
<< оператор 1
<< оператор 2
оператор 2 >>
……
< < оператор
END IFIF
END
оператор NN >>
(позволяет в зависимости от справедливости условия либо
выполнить группу операторов, либо пропустить эту группу
операторов)
Чтобы вычисления могли разветвляться
Чтобы вычисления могли разветвляться
по нескольким направлениям, служит
по нескольким направлениям, служит
конструкция
конструкция
IF … THEN…ELSE…END IF
IF … THEN…ELSE…END IF
Если… тогда… иначе
Если… тогда… иначе
условие > THEN
> THEN
IF < условие
IF <
<< операторы 1
операторы 1 > >
ELSE
ELSE
<< операторы 2
операторы 2>>
END IF
END IF
Составить программу, которая
Составить программу, которая
будет определять большее из
будет определять большее из
двух чисел: a, ba, b
двух чисел:
REMREM
INPUT ” a”, a
INPUT ” a”, a
INPUT ” b”, b
INPUT ” b”, b
IF a=b THEN
IF a=b THEN
PRINT
PRINT
C=2*a
C=2*a
ELSE
ELSE
IF a>b THEN
IF a>b THEN
PRINT “ ”, a
PRINT “ ”, a
C=2*a
C=2*a
ELSE
ELSE
PRINT “ ”, b
PRINT “ ”, b
C=2*b
C=2*b
END IF
END IF
END IF
END IF
PRINT “”, C
PRINT “”, C
Программирование и алгоритмизация.ppt
