Тема 7. Основы алгоритмизации (10 часов)
Исполнители. Состояния, возможные обстановки и система команд исполнителя; команды-приказы и команды-запросы; отказ исполнителя. Необходимость формального описания исполнителя. Ручное управление исполнителем.
Алгоритм как план управления исполнителем (исполнителями). Алгоритмический язык (язык программирования) – формальный язык для записи алгоритмов. Программа – запись алгоритма на конкретном алгоритмическом языке. Компьютер – автоматическое устройство, способное управлять по заранее составленной программе исполнителями, выполняющими команды. Программное управление исполнителем. Программное управление самодвижущимся роботом.
Словесное описание алгоритмов. Описание алгоритма с помощью блок-схем. Отличие словесного описания алгоритма, от описания на формальном алгоритмическом языке.
Системы программирования. Средства создания и выполнения программ.
Понятие об этапах разработки программ и приемах отладки программ.
Управление. Сигнал. Обратная связь. Примеры: компьютер и управляемый им исполнитель (в том числе робот); компьютер, получающий сигналы от цифровых датчиков в ходе наблюдений и экспериментов, и управляющий реальными (в том числе движущимися) устройствами.
Алгоритмические конструкции
Конструкция «следование». Линейный алгоритм. Ограниченность линейных алгоритмов: невозможность предусмотреть зависимость последовательности выполняемых действий от исходных данных.
|
|
|
Конструкция «ветвление». Условный оператор: полная и неполная формы.
Выполнение и невыполнение условия (истинность и ложность высказывания). Простые и составные условия. Запись составных условий.
Конструкция «повторения»: циклы с заданным числом повторений, с условием выполнения, с переменной цикла. Проверка условия выполнения цикла до начала выполнения тела цикла и после выполнения тела цикла: постусловие и предусловие цикла. Инвариант цикла.
Запись алгоритмических конструкций в выбранном языке программирования.
Примеры записи команд ветвления и повторения и других конструкций в различных алгоритмических языках.
Тема 8. Начала программирования (10 часов)
Оператор присваивания. Представление о структурах данных.
Константы и переменные. Переменная: имя и значение. Типы переменных: целые, вещественные, символьные, строковые, логические. Табличные величины (массивы). Одномерные массивы. Двумерные массивы.
Примеры задач обработки данных:
нахождение минимального и максимального числа из двух, трех, четырех данных чисел;
нахождение всех корней заданного квадратного уравнения;
заполнение числового массива в соответствии с формулой или путем ввода чисел;
|
|
|
нахождение суммы элементов данной конечной числовой последовательности или массива;
нахождение минимального (максимального) элемента массива.
Знакомство с алгоритмами решения этих задач. Реализации этих алгоритмов в выбранной среде программирования.
Составление алгоритмов и программ по управлению исполнителями Робот, Черепашка, Чертежник и др.
Практические работы по информатике 8 класс
Практическая работа №1 «Перевод из одной СС в другую»
Практическая работа №2 «Построение таблиц истинности»
Практическая работа №3: Решение логических задач.
Практическая работа №4 Работа с исполнителями в среде Кумир.
Практическая работа №5 «Исполнение линейного алгоритма в среде Кумир»
Практическая работа №6"Построение алгоритм. конструкций"
Практическая работа №7 "Циклы"
Практическая работа №8 "Программирование линейных алгоритмов
Практическая работа №9 "Программирование разветвляющихся алгоритмов"
Практическая работа №10«Программирование циклов()»
Практическая работа №10«Программирование циклов ()»
Практическая работа №12«Программирование циклов()»
Практическая работа №13 Различные варианты программирования циклического алгоритма
|
|
|
Класс
Тема 9. Моделирование и формализация (8 часов)
Понятие математической модели. Задачи, решаемые с помощью математического (компьютерного) моделирования.Отличие математической модели от натурной модели и от словесного (литературного) описания объекта. Использование компьютеров при работе с математическими моделями.
Компьютерные эксперименты.
Примеры использования математических (компьютерных) моделей при решении научно-технических задач. Представление о цикле моделирования: построение математической модели, ее программная реализация, проверка на простых примерах (тестирование), проведение компьютерного эксперимента, анализ его результатов, уточнение модели.
Список. Первый элемент, последний элемент, предыдущий элемент, следующий элемент. Вставка, удаление и замена элемента.
Граф. Вершина, ребро, путь. Ориентированные и неориентированные графы. Начальная вершина (источник) и конечная вершина (сток) в ориентированном графе. Длина (вес) ребра и пути. Понятие минимального пути. Матрица смежности графа (с длинами ребер).
Дерево. Корень, лист, вершина (узел). Предшествующая вершина, последующие вершины. Поддерево. Высота дерева. Бинарное дерево. Генеалогическое дерево.
Дата добавления: 2018-11-24; просмотров: 738; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!