Основные алгоритмические структуры
Тип занятия
Комбинированный
Методы обучения
1) Объяснительно - иллюстративный
2) Лекция
3) Фронтальный опрос
4) Самостоятельная работа
Оборудование урока: проектор для показа презентации, ПК, классная доска
План проведения занятия:
1. Проверка домашнего задания;
2. Объяснение новой темы: «Этапы решения задач на компьютере»
2.1. Исследование предметной области
2.2. Построение математической модели
2.3. Составление алгоритма
2.4. Составление программы
2.5. Отладка и тестирование программы на компьютере
2.6. Анализ результатов
2.7. Корректировка
3. Решение задач;
4. Подведение итогов урока;
5. Домашнее задание.
Ход занятия
- Проверка домашнего задания
Вызвать двух человек к доске с решением задач.
- Объяснение новой темы: «Этапы решения задач на компьютере»
Компьютер используется для решения разнообразных задач в различных областях: работа с текстами, создание графических изображений, работа с базами данных, табличные расчеты, решение математических задач, расчет решение инженерных задач, программирование и многое другое.
Обсудим технологию решения прикладной задачи на компьютере.
Решение задачи на компьютере - это процесс автоматического преобразования исходных данных в искомый результат в соответствии с заданным алгоритмом.
Разберем этапы решения задачи на компьютере и остановимся подробнее на каждом из них:
|
|
|
1. Исследование предметной области
2. Построение математической модели
3. Составление алгоритма
4. Составление программы
5. Отладка и тестирование программы на компьютере
6. Анализ результатов
7. Корректировка
Исследование предметной области
Предметная область - определенная часть реального мира, информацию о которой мы собираем и используем.
Здесь:
o Определяется, к какой предметной области относится задача (например, к области физики, математики и т.д.)
o Происходит четкое и полное описание условий задачи (формулировка задачи)
o Проверяется понятность задачи
o Проверка полноты исходных данных
Построение математической модели
Математическая модель – это описание реальности с помощью математических понятий, формул, неравенств и т.д.
На этапе построения математической модели нужно опередить:
а) ограничения и допущения;
б) что дано – перечисление исходных данных;
в) результат – что найти;
г) как найти – математические соотношения, которые связывают исходные данные с результатами.
Составление алгоритма
Для начала вспомним, что такое алгоритм и какими свойствами он обладает. Вопросы:
1) Дайте несколько определений алгоритма; почему нет одного общего определения алгоритма для всех наук? (ответ: у каждой науки свои особенности в определении алгоритма);
|
|
|
2) Перечислите свойства алгоритма;
3) Какими свойствами еще обладает алгоритм? (Ответ: результативность и массовость).
Выделяют следующие виды алгоритмов:
o вербальный, когда алгоритм описывается на человеческом языке;
o символьный, когда алгоритм описывается с помощью набора символов;
o графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем и символьная запись с помощью школьного алгоритмического языка.
Запишем «шапку» алгоритма на школьном алгоритмическом языке (ШАЯ):
Алгоритм <Имя> (раздел описаний)
Аргументы: <что дано>
Результат: <что найти>
Начало
<Команды >
Конец.
Графический - блок-схема
Описание алгоритма с помощью блок схем осуществляется рисованием последовательности геометрических фигур, каждая из которых подразумевает выполнение определенного действия алгоритма. Порядок выполнения действий указывается стрелками.
Итак, блок-схема – графический вид алгоритма, в котором каждый шаг представлен в виде геометрической фигуры.
|
|
|
основные алгоритмические структуры
В зависимости от последовательности выполнения действий в алгоритме выделяют алгоритмы линейной, разветвленной и циклической структуры.
Мы с Вами пока рассмотрим только линейную структуру.
В алгоритмах линейной структуры действия выполняются последовательно одно за другим:
Составление программы
После успешного построения блок-схемы выбираем язык программирования и переводим ее на выбранный язык программирования. Для нас с вами это Pascal ABC.
Дата добавления: 2021-07-19; просмотров: 57; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!