Слайд 2
Повторение
Алгоритм –
это четко определенный план решения задачи
для исполнителя.
Свойства алгоритма:
дискретность: состоит из отдельных шагов (команд)
понятность: должен
включать только команды, известные исполнителю
конечность: позволяет получить решение задачи за конечное число шагов
определенность: при одинаковых исходных данных всегда выдает один и тот же результат
массовость: может применяться при различных исходных данных
Переменная –
это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время работы программы.
Слайд 3
Повторение
Мама дала Маше 30 рублей для покупки хлеба.
Хлеб стоит 22 рубля. Постройте алгоритм покупки хлеба Машей
не учитывая её поход в магазин и обратно.
Замечание! Для постройки алгоритма можно использовать блок-схемы.
блок «начало»
блок «ввод»
блок «процесс»
блок «вывод»
блок «конец»
начало
конец
c := a + b
ввод a, b
вывод c
Слайд 5
Историческая минутка
Правила выполнения арифметических действий над целыми числами
и простыми дробями в десятичной системе счисления впервые были
сформулированы выдающимся средневековым ученым по имени Мухаммед ибн Муса ал-Хорезми, сокращенно Ал-Хорезми.
Ал-Хорезми жил и творил в IX веке. Арабский оригинал его арифметического труда утерян, но имеется латинский перевод XII века, по которому Западная Европа ознакомилась с десятичной позиционной системой счисления и правилами выполнения в ней арифметических действий.
В латинском переводе книги Ал-Хорезми правила начинались словами «Алгоризми сказал». С течением времени люди забыли, что «Алгоризми» —это автор правил, и стали сами эти правила называть алгоритмами. Постепенно «Алгоризми сказал» преобразовалось в «алгоритм гласит».
Слово «алгоритм» происходит от имени ученого Ал-Хорезми. Как научный термин первоначально оно обозначало лишь правила выполнения действий в десятичной системе счисления. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. В настоящее время слово «алгоритм» является одним из важнейших понятий науки информатики.
Слайд 6
Историческая минутка
Fortran (1954-57) - первый язык программирования высокого уровня,
имеющий транслятор. Обеспечивал представление формул в естественной для математиков
форме. Название Fortran является сокращением от FORmula TRANslator (переводчик формул).
Algol (1958-1960) - структурное программирование (для выражения алгоритмов и структур данных).
Pascal (1970) - Algol для учебных целей. Автор - Никлаус Вирт. Небольшой и эффективный язык, способствующий хорошему стилю программирования, использующему структурное программирование и структурированные данные.
C (1969-73) - системное программирование на языке высокого уровня. Разработан в 1969-73 годах сотрудниками Bell Labs Кеном Томпсоном и Деннисом Ритчи. Первоначально был разработан для реализации операционной системы UNIX, но, впоследствии, был перенесён на множество других платформ. Этот язык получил широкое применение при создании системного программного обеспечения и прикладного программного обеспечения для решения широкого круга задач. Язык программирования C оказал существенное влияние на развитие индустрии программного обеспечения, а его синтаксис стал основой для таких языков программирования как C++, C#, Java и D.
Слайд 8
Основные понятия
Язык программирования- это формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор правил,
задающих внешний вид программы и действия, которые выполнит компьютер под её управлением.
Программа- это совокупность инструкций и алгоритмов, описывающих
порядок определенных действий.
Слайд 9
Синтаксис алгоритмического языка программирования
Слайд 15
Задание для самостоятельного решения
Напишите программу сложения двух целых
чисел, используя алгоритмический язык программирования.
Алг
Нач
цел: х, у, S |объявление
переменных
ввод x, y |ввод значений, которые будут присвоены переменным
S:=(x+y) |присваиваем переменной сумму двух чисел
Вывод “Сумма=” S
Кон
Слайд 16
Задание для самостоятельного решения
Напишите программу умножения двух целых
чисел, используя алгоритмический язык программирования.
Алг
Нач
цел: х, у, P
ввод x,
y
P:=(x*y)
Вывод “Произведение=” P
Кон
Слайд 17
Задание для самостоятельного решения
Напишите программу вычитания двух целых
чисел, используя алгоритмический язык программирования.
Алг
Нач
цел: х, у, R
ввод x,
y
R:=(x-y)
Вывод “Разность=” R
Кон
Слайд 18
Домашнее задание (по желанию)
Напишите программу сложения двух вещественных
чисел, используя алгоритмический язык программирования.
Посчитайте длину строки, используя алгоритмический
язык программирования.
Соедините две строки , используя алгоритмический язык программирования.
Слайд 22
Операторы ветвления
Виды операторов ветвления:
"если"
"если-иначе "
"выбор"
"выбор-иначе"
Слайд 23
Задачи с ветвлением
Виды операторов ветвления:
"если"
"если-иначе "
"выбор"
"выбор-иначе"
Слайд 24
Цикл
Виды циклов:
"для"
"пока"
"до тех пор"
