- •1. Информатика и информационные процессы в природе,
- •2. Язык и информация. Естественные и формальные языки
- •3. Кодирование информации. Способы кодирования.
- •4. Качественные и количественные характеристики информации.
- •6. Системы счисления. Запись чисел в различных системах счисления,
- •8. Логические схемы основных устройств компьютера
- •9. Основные устройства компьютера, их функции и взаимосвязь;
- •10. Операционная система компьютера (назначение, состав, загрузка).
- •11. Файлы и каталоги. Файловая система.
- •12. Компьютерные вирусы: способы распространения, защита от вирусов
- •13. Моделирование как метод научного познания.
- •14. Формализация моделей.
- •15. Этапы решения задачи с помощью компьютера
- •16. Алгоритм. Свойства алгоритмов
- •17. Способы записей алгоритмов. Формальное исполнение алгоритмов
- •18. Линейный алгоритм: структура, команды. Исполнители алгоритмов
- •19. Алгоритмическая структура «ветвление». Команды ветвления
- •20. Алгоритмическая структура «цикл». Команды повторения
- •23. Графический редактор. Назначение и основные функции
- •24. Электронные таблицы. Назначение и основные функции
- •25. Базы данных. Назначение и основные функции
- •26. Системы управления базами данных. Назначение и основные функции
- •27. Локальные и глобальные компьютерные сети
- •28. Информационные ресурсы сети Интернет: электронная почта,
- •29. Всемирная паутина. Интернет. Адресация в Интернет
- •30. Правовая охрана программ и данных. Защита информации
15. Этапы решения задачи с помощью компьютера
Решение задач на компьютере можно разделить на несколько основных этапов. Рассмотрим процесс решения задачи на конкретном примере. Тело брошено вертикально вверх с начальной скоростью с некоторой высоты. Определить его местоположение и скорость в заданный момент времени.
На первом этапе обычно строится описательная информационная модель объекта или процесса. В нашем случае создается качественная описательная модель процесса движения тела с использованием физических понятий и объектов, идеализированная модель движения объекта. Из условия задачи можно сформулировать следующие основные предположения: тело мало по сравнению с Землей, поэтому его можно считать материальной точкой; скорость бросания тела мала, поэтому ускорение свободного падения считать постоянной величиной; сопротивлением воздуха можно пренебречь.
На втором этапе описательная информационная модель формализуется (записывается с помощью какого-либо формального языка), т.е. создается формализованная модель. Из курса физики известно, что описанное выше движение является равноускоренным. При заданной начальной скорости, начальной высоте и ускорении свободного падения зависимость скорости и высоты от времени можно описать математическими формулами:
На третьем этапе необходимо формализованную информационную модель преобразовать в компьютерную модель, т.е. выразить ее на понятном для компьютера языке. Существуют два принципиально различных пути построения компьютерной модели: 1) построение алгоритма решения задачи и его кодирование на одном из языков программирования; 2) построение компьютерной модели с использованием одного из приложений (электронных таблиц, СУБД и т.д.). Для реализации первого пути необходимо построить алгоритм определения координаты тела в определенный момент времени и закодировать его на одном из языков программирования. Для реализации второго пути создадим компьютерную модель, которую будем исследовать в электронных таблицах. Для этого необходимо представить математическую модель в форме таблицы функции зависимости координаты от времени и таблицы зависимости скорости тела от времени.
Четвертый этап исследования информационной модели состоит в проведении компьютерного эксперимента. Если компьютерная модель существует в виде программы на одном из языков программирования, ее нужно запустить на выполнение и получить результаты. Если компьютерная модель исследуется в приложении, например, в электронных таблицах, можно провести сортировку или поиск данных, построить диаграмму или график и т.д.
Пятый этап состоит в анализе полученных результатов и корректировке исследуемой модели. В данном алгоритме для получения значения координаты для нескольких моментов времени необходимо запускать алгоритм на выполнение многократно. Целесообразно скорректировать алгоритм и производить вычисление координаты в цикле.
Так как не имеет физического смысла вычисление координаты тела после его падения на поверхность земли, в качестве условия выполнения цикла можно выбрать У>=0.
Технология решения задач с помощью компьютера состоит из следующих этапов: построение описательной модели – формализация – построение компьютерной модели – компьютерный эксперимент – анализ результатов и корректировка модели.
