8класс_Python. Что такое алгоритм
 Скачать 3.34 Mb.
|
|
Алгоритм и его свойства Простейшие программы Вычисления Ветвления Символьные строки Циклические алгоритмы Массивы (списки) Поиск в массиве Алгоритм и его свойства Что такое алгоритм?Мухаммед ал-Хорезми (ок. 783–ок. 850 гг.) Алгоритм — это точное описание порядка действий, которые должен выполнить исполнитель для решения задачи за конечное время. Исполнитель – это устройство или одушёвленное существо (человек), способное понять и выполнить команды, составляющие алгоритм. Формальные исполнители: не понимают (и не могут понять) смысл команд. Свойства алгоритмаДискретность — алгоритм состоит из отдельных команд, каждая из которых выполняется за конечное время. Детерминированность (определённость) — при каждом запуске алгоритма с одними и теми же исходными данными получается один и тот же результат. Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя. Конечность (результативность) — для корректного набора данных алгоритм должен завершаться через конечное время. Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату. Массовость — алгоритм можно использовать для разных исходных данных. Простейшие программы Простейшая программа# Это пустая программа Что делает эта программа? ? комментарии после # не обрабатываются # coding: utf-8 # Это пустая программа кодировка utf-8 по умолчанию) """ Это тоже комментарий """ Вывод на экранprint ( "2+2=?" ) print ( "Ответ: 4" ) Протокол: 2+2=? Ответ: 4 автоматический переход на новую строку print ( '2+2=?' ) print ( 'Ответ: 4' ) Задания«4»: Вывести на экран текст «лесенкой» Вася пошел гулять «5»: Вывести на экран рисунок из букв Ж ЖЖЖ ЖЖЖЖЖ ЖЖЖЖЖЖЖ HH HH ZZZZZ Сложение чиселЗадача. Ввести с клавиатуры два числа и найти их сумму. Протокол: Введите два целых числа 25 30 25+30=55 компьютер пользователь компьютер считает сам! Как ввести числа в память? Где хранить введенные числа? Как вычислить? Как вывести результат? ? Сумма: псевдокодввести два числа вычислить их сумму вывести сумму на экран Псевдокод – алгоритм на русском языке с элементами языка программирования. Компьютер не может исполнить псевдокод! ! ПеременныеПеременная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время работы программы. Значение Имя Имена переменныхМОЖНО использовать
русские буквы (не рекомендуется!) цифры знак подчеркивания _ заглавные и строчные буквы различаются имя не может начинаться с цифры Какие имена правильные? AXby R&B 4Wheel Вася “PesBarbos” TU154 [QuQu] _ABBA A+B |