Содержание:
§ 2. Введение в язык программирования Pascal 7
№4. Вывести на экран рисунок из букв 9
§ 3. Типы величин. Переменные. Присваивание. 9
§ 4.Оператор ввода. 13
§ 5. Арифметические операции 14
§ 6. Стандартные математические функции 16
§ 7. Логические выражения 18
§ 8. Решение задач по теме «Линейные программы. Логические величины.» 23
§ 9. Условный оператор 24
§ 10. Решение задач 28
§ 11. Вложенные условные операторы 28
§ 12. Цикл с предусловием 30
§ 13. Решение задач по теме «Цикл с предусловием» 36
§ 14. Цикл с постусловием 36
§ 15. Решение задач по теме «Цикл с постусловием» 41
§ 16. Цикл с параметром (счетчиком) 41
§ 17. Решение задач по теме «Цикл со счетчиком» 46
§ 18. Линейные массивы: описание, ввод, вывод 46
§ 19. Заполнение массива случайными числами и его обработка 51
§ 20. Замены и перестановки в массиве. 54
§ 21. Поиск максимального элемента 56
§ 22. Сортировка линейного массива 58
§ 23. Двумерные массивы (матрицы) 60
§ 24. Обработка двумерного массива (матрицы) 62
§ 25. Символьный тип данных 63
№57. Вводится код символа (любое число 0-255). На экран выводится символ с данным кодом. 65
§ 26. Строковый тип данных, операции и функции. 65
Упр. 41. Ввести строку с клавиатуры и заменить все буквы «а» на буквы «б». 67
program zamena; 67
var s: string; 67
i: integer; 67
begin 67
Writeln('Введите строку'); 67
readln(s); 67
if s[i] = 'а' then s[i] := 'б'; 67
writeln(s); 67
end. 67
1. Что такое величина типа String? Как описать переменную-строку? 67
§ 27. Процедуры для работы со строковыми величинами. 67
§ 28. Подпрограммы пользователя 69
§1. Понятие алгоритма. Свойства, виды и формы представления алгоритмов
Умение выделять алгоритмическую суть явления и строить алгоритмы очень важно для человека любой профессии.
Слово "алгоритм" пришло с Востока, в результате перевода с арабского на европейские языки имени ученого IX века Аль-Хорезми, который изложил правила математических действий над числами в позиционной десятичной системе счисления.
(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)
Таким образом, понятие алгоритм возникло много раньше появления ЭВМ. В то же время можно смело утверждать, что алгоритмы неотделимы от нашей жизни.
Алгоритм – система точных и понятных команд о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа.
Как всякий объект, алгоритм имеет название (имя). Также алгоритм имеет начало и конец. Алгоритм не имеет смысла, если не известны или не учитываются возможности его исполнителя. Например, прочесть алгоритм решения уравнения сможет и первоклассник, а выполнить его, конечно же, нет.
Команда алгоритма правильна, если исполнитель ее понял и умеет выполнить.
Кто может являться исполнителем алгоритмов?
В качестве исполнителя алгоритмов можно рассматривать человека, любые технические устройства, среди которых особое место занимает компьютер. Компьютер может выполнять только точно определенные операции, в отличие от человека, получившего команду: "Купи чего-нибудь вкусненького" и имеющего возможность сориентироваться в ситуации.
Алгоритм обладает следующими свойствами
Дискретность (от лат. discretus – прерывистый) указывает, что любой алгоритм должен состоять из отдельных шагов (команд) Только выполнив одну команду, исполнитель приступает к следующей.
Детерминированность (от лат. determinate – точность) – указывает, что алгоритм должен включать только команды, известные исполнителю.
Конечность определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.
Результативность требует, чтобы в результате выполнения алгоритма должен быть получен определенный постановкой задачи результат (ответ).
Массовость – указывает на то, что алгоритм может применяться многократно при различных исходных данных .
Алгоритм по своей конструкции может быть:
Линейный
Разветвляющийся
Циклический
Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.
Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.
Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом "если" и словом "то" и принимающее значение "истина" (ветвь "да") или "ложь" (ветвь "нет").
Способы описания алгоритмов
на естественном языке;
на специальном (формальном) языке;
с помощью формул, рисунков, таблиц;
с помощью стандартных графических объектов (геометрич. фигур) – блок-схемы.
Основные элементы блок-схемы
Домашние вопросы и задачи:
Расскажите о происхождении и значении слова «алгоритм».
Что такое «исполнитель»? В чем принципиальная разница между исполнителями «человек» и «компьютер»?
4. Расскажите о свойствах алгоритма.
В чем разница между тремя различными конструкциями алгоритмов?
Что такое блок-схема? Назовите основные элементы блок-схем и объясните их назначение.
Задача:
№1 «Алгоритмическое сочинение»
Составить в тетради алгоритмы по заготовкам блок-схем:
