Основные понятия математической логики: логические константы, логические переменные, логические выражения. Логические операции: конъюнкция, дизъюнкция, отрицание. Логические формулы. Табличка истинности. Запись логических выражений на языке программирования. Операции сравнения. Алгоритмическая конструкция ветвления и ее графическое представление. Операторы ветвления. Флажки и группы переключателей. Реализация ветвлений с использованием флажков и групп переключателей.
Понятие подпрограммы и ее аргументов. Понятие локальных и глобальных переменных. Формальные и фактические параметры подпрограмм. Стандартные подпрограммы и подпрограммы пользователя. Создание и вызов подпрограмм. Алгоритмическая конструкция повторения и его графическое представление. Операторы циклов. Составление и программная реализация алгоритмов с циклами. Понятие массива. Объявление одномерного массива. Индексация элементов массива.
Ввод данных в массив и отображение его содержимого. Использование многострочных текстовых полей для ввода данных в массив и их отображения. Поиск данных в массиве. Вычисление итоговых показателей для числового массива. Вычисление итоговых характеристик для элементов, удовлетворяющих определенным свойствам. Выбор элементов из массива по определенному критерию. Сортировка массивов. Поиск элементов в отсортированном массиве.
Практическая работа № 8. Составление программ с разветвлениями.
Практическая работа № 9. Использование подпрограмм.
Практическая работа № 10. Программирование циклических вычислений.
Практическая работа № 11. Обработки одномерных массивов.
По окончанию изучения темы:
Ученик
- поясняет:
формы представления алгоритмов;
понятие подпрограммы;
понятие аргументов подпрограммы;
- описывает:
понятие логической константы, логической переменной и логического выражения;
синтаксис и семантику операций сравнения;
синтаксис и семантику операторов ветвления;
назначение таких элементов управления как флажок и группа переключателей;
семантику алгоритмической структуры повторения;
синтаксис и семантику операторов циклов со счетчиком, с условием и постусловием;
синтаксис вызова подпрограммы и передачи аргументов по значению;
разницу между локальными и глобальными переменными;
разницу между формальными и фактичными параметрами подпрограмм;
синтаксис объявления и вызова процедур и функций;
графические обозначения линейных алгоритмов, алгоритмических конструкций ветвления и повторения;
- умеет:
составлять и записывать на языке программирования алгоритмы, использующие структуры ветвления и повторения, в частности вложенных друг в друга;
записывать на языке программирования составленные логические выражения;
решать задачи, где предполагается выбор варианта вычислений зависимости от истинности составленной условия;
использовать в программах операторы цикла со счетчиком, предпосылкой и постусловием;
выбирать оператор цикла, что является наиболее целесообразным для решения определенной вычислительной задачи;
решать задачи на вычисление сумм, произведений, средних значений для наборов чисел, которые вводит пользователь;
решать задачи на вычисление количества элементов с заданным свойством и выполнение различных операций для наборов однотипных данных, которые вводит пользователь;
создавать и вызывать процедуры и функции, в частности с аргументами;
определять повторяющиеся вычисления, требующие создания подпрограмм;
применять стандартные процедуры и функции для преобразования типов, генерирования случайных чисел и др.;
графически представлять линейные алгоритмы, алгоритмы с разветвлениями и с циклами;
стандартные функции сортировки массивов;
искать элементы упорядоченного массива по определенным критериям.
