Основные алгоритмические конструкции.ppt
- Количество слайдов: 10
Основные алгоритмические конструкции Пономарева Юлия
Государственные образовательные стандарты Анализ стандартов образования по информатике позволяет сделать вывод, что формирование алгоритмического мышления важная цель школьного образования на разных ступенях обучению предмету. Очевидно, что освоение элементов алгоритмического мышления должно происходить еще в начальной школе. Способы описания алгоритмов учеников начальной школы: словесная запись, блок схема Должны научиться: составлять и записывать алгоритмы в виде блок схемы, а также восстановить примеры графической записи алгоритма.
Стандарт основного общего образования l l l l Алгоритмы и исполнители (19 час) Алгоритм. Свойства алгоритма. Способы записи алгоритмов; блок схемы. Возможность ав томатизации деятельности человека. Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ). Алгоритмические конструкции: следование, ветвление, повторение. Разбиение задачи на подзадачи, вспомогательный алгоритм. Алгоритмы работы с величинами: типы данных, ввод и вывод данных. Языки программирования, их классификация. Правила представления данных. Правила записи основных операторов: ввода, вывода, присваивания, ветвления, цикла. Пра вила записи программы. Этапы разработки программы: алгоритмизация – кодирование – отладка – тестирование. Обрабатываемые объекты: цепочки символов, числа, списки, деревья, графы. Практические работы(6 ч) Изучение данного раздела начинается с понятия алгоритма. Оно рассматривается начиная с пропедевтического курса информатики и заканчивая формальным определением алгоритма, оформленном в профильной школе при изучении основ теории алгоритмов. Выпускники должны понимать смысл изучаемых понятий, принципов и закономерностей, уметь приводить примеры практического использования полученных знаний
СРЕДНЕЕ (ПОЛНОЕ) ОБЩЕЕ ОБРАЗОВАНИЕ В стандарте не выделяются отдельно часы на эту тему. Она содержится в другом материале, который разбирается на уроках (в виде повторения, практической работы). Выпускники должны знать/понимать использование алгоритма как модели автоматизации деятельности
6 класс l l l Алгоритмы и исполнители (13 ч) Алгоритм. Свойства алгоритма. Исполнитель. Система команд исполнителя. Среда исполнителя. Формальное исполнение алгоритмов. Способы описания алгоритмов. Алгоритмические задачи. Основные алгоритмические конструкции: линейные, разветвляющиеся, циклические. Учащиеся должны знать/понимать: содержание понятия алгоритма и его основных свойств; содержание понятия исполнитель, система команд исполнителя, среда исполнителя; способы описания алгоритма; основные алгоритмические конструкции.
7 класс (34 часа) Алгоритмы и исполнители (30 ч) Компьютер как формальный исполнитель алгоритмов. Этапы решения задач на компьютере. Среда программирования Qbasic. Программа. Линейный алгоритм. Графические возможности языка программирования. Система координат. Основные графические примитивы (точка, отрезок, ломаная, прямоугольник, окружность). Цвет фона и изображения. Нотная грамотность. Кодирование музыки. Правила представления данных. Переменная: тип, имя, значение. Ввод и вывод данных. Ввод данных с клавиатуры. Простые вычислительные алгоритмы. Обработка символьной информации. l Разветвляющийся алгоритм. Подпрограмма. l Циклический алгоритм. Циклы в графике. Построение графиков функций. Случайные числа. Движение объектов на экране. l Практические работы: Разработка вычислительного линейного алгоритма. Обработка символьной информации. Разработка циклической программы. Разработка разветвляющейся программы. Разработка алгоритма, содержащего подпрограмму. Циклы в графике. Построение графиков функций. Случайные числа. Движение объектов. l Практикум. Создание программы, решающей поставленную экономическую задачу. Резервное время (4 ч) Учащиеся должны уметь: l составлять, записывать на языке программирования и исполнять на компьютере основные алгоритмические конструкции; l использовать готовые вспомогательные алгоритмы; l проводить отладку и тестирование программы. l l l
8 класс Алгоритмизация. (7 ч). l Алгоритм и его свойства. Формальное исполнение алгоритмов. Основные алгоритмические конструкции. Линейный алгоритм. Разветвляющийся алгоритм. Циклический алгоритм. Вспомогательные алгоритмы. Разработка алгоритмов методом последовательной детализации (сверху вниз). Разработка алгоритмов сборочным методом (снизу вверх). l Компьютерный практикум l Практическая работа № 10 «Разработка алгоритмов в виде блок схем»
9 класс Алгоритмизация и программирование. (9 ч) l Алгоритм и его свойства. Формальное исполнение алгоритмов. Основные алгоритмические конструкции. Линейный алгоритм. Разветвляющийся алгоритм. Циклический алгоритм. Вспомогательные алгоритмы. Разработка алгоритмов методом последовательной детализации (сверху вниз). Разработка алгоритмов сборочным методом (снизу вверх). Алгоритмический язык. Все виды алгоритмов на алгоритмическом языке. В результате изучения информатики и ИКТ ученик должен знать/понимать: основные свойства алгоритма, типы алгоритмических конструкций : следование, ветвление, цикл; понятие вспомогательного алгоритма
10 класс Алгоритмизация и программирование(11 ч) l Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов. Основные алгоритмические структуры ( линейная, ветвление, выбор, цикл). Вспомогательные алгоритмы. l Алгоритмическое программирование: основные типы и структуры данных (переменные, массивы). Процедуры и функции. l Объектно ориентированное программирование. Объек ты: свойства и методы. Событийные и общие процедуры. Графический интерфейс: форма и управляющие элементы. Учащиеся должны: 1. объяснять структуру основных алгоритмических конструкций и уметь использовать их для построения алго ритмов; 2. знать основные типы данных и операторы (процедуры) для одного из языков программирования; 3. уметь разрабатывать и записывать на языке программи рования типовые алгоритмы; 4. уметь создавать проекты с использованием визуального объектно ориентированного программирования.
11 класс Алгоритмизация и программирование (34 ч) Алгоритм и его свойства. Способы описания алгоритма. Понятие алгоритма. Свойства алгоритма. Способы описания алгоритма. Основные алгоритмические конструкции. l ^ Построение алгоритмов. Последовательность разработки программы. Запись алгоритма с помощью блок схем. l Структура программы на языке Паскаль. Назначение и описание разделов программы. Типы данных. Выражения. l ^ Основы работы в среде Турбо Паскаль. Оболочка Турбо Паскаль. Основные команды меню. Создание файла программы. Составление программы. Запуск программы на выполнение. Операторы языка. Простые операторы. Составной оператор. Условный оператор. Операторы цикла. Массивы. Объявление массива. Одномерный массив. Двумерный массив. Работа с элементами массива. Алгоритмы сортировки. Создание процедур и функций в программах. l ^ Работа с файлами. Описание файла в программе. Обработка файлов. Запись в файл. Чтение из файла. Текстовые файлы. Обработка текстовых файлов. l Тестирование и отладка программы. Основные задачи тестирования. Методы тестирования. Принципы тестирования: «черный ящик» , «белый ящик» . Составление тестов для программы. Отладка программы. l ^ Основная цель: развитие алгоритмического мышления, знакомство со структурным принципом программирования в среде программирования Пас каль. В результате изучения данного модуля учащиеся должны знать: l понятие алгоритма и его свойства; l формы описания алгоритма; l последовательность разработки программы; l основные алгоритмические конструкции; l типы циклов и их назначение; l понятие массива; l виды сортировок; уметь: l разрабатывать алгоритмы и записывать их в виде блок схем; l программировать задачи с использованием условных операторов, циклов, массивов, сортировок и т. д. l
Основные алгоритмические конструкции.ppt