Алгоритмы и величины

АЛГОРИТМ РАБОТЫ С ВЕЛИЧИНАМИ

ПОВТОРЕНИЕ

• Что такое программирование?

Программирование – область информатики, посвященная разработке программ

управления компьютером с целью решения

различных информационных задач.

2. Назовите наиболее распространенные языки программирования.

С++, Delphi, Java, Pascal, Visual Basic, Python

3. В чем состоит назначение систем программирования?

Система программирования – это программное обеспечение компьютера, предназначенное для разработки, отладки и исполнения программ, записанных на определенном языке программирования .

Компьютер как исполнитель алгоритмов.

Всякий алгоритм составляется для конкретного исполнителя. В качестве исполнителя мы будем рассматривать компьютер.

Этапы решения задач

• это процесс автоматического преобразования информации в соответствии с поставленной целью.

• Различают 6 этапов решения задач

• Постановка задачи. Это этап работы человека, хорошо представляющего предметную область задачи. Он должен:

• определить цель решения задачи; определить необходимый объем информации; дать точную формулировку задачи; предложить идею решения задачи; описать исходные данные и указать способы их хранения; определить форму выдачи результатов.
• определить цель решения задачи;
• определить необходимый объем информации;
• дать точную формулировку задачи;
• предложить идею решения задачи;
• описать исходные данные и указать способы их хранения;
• определить форму выдачи результатов.

• Построение математической модели. Чтобы решить задачу, связанную с исследованием реального объекта, необходимо описать этот объект в математических терминах, связанных определенными соотношениями (формулами), то есть построить его математическую модель. Такая модель всегда идеализирует реальный объект, но она позволяет математически строго решить задачу его исследования. Этот этап выполняет человек, способный разработать математическое описание поставленной задачи. При этом он должен выполнить:

• анализ похожих решённых задач; анализ технических и программных возможностей; анализ условий существования решения.
• анализ похожих решённых задач;
• анализ технических и программных возможностей;
• анализ условий существования решения.

• Разработка алгоритма. Алгоритм решения задачи разрабатывается на основе построенной математической модели и представляет конечную последовательность предписаний (правил), которая определяет процесс преобразования исходных данных в результаты решения задачи. Алгоритм разрабатывается одним из существующих способов, чаще всего в виде блок-схемы. Этот этап выполняет человек, умеющий программировать. Уровень его квалификации определяет эффективность разработанного алгоритма.

• Составление программы . Этот этап также выполняет человек, умеющий программировать, так как программа - это один из способов представления алгоритма с использованием языка программирования, наиболее удобного для решения данной задачи. Составление программы - это кодирование алгоритма для реализации его в компьютере.

• Отладка и тестирование программы . Отладка программы - это проверка ее на наличие технических, грамматических и, возможно, алгоритмических ошибок. Кроме того, отладка предполагает совершенствование (оптимизацию) программы. Ошибки в ходе отладки исправляют путем контрольного тестирования. Тесты (контрольные примеры) составляются так, чтобы проверить все возможные варианты работы алгоритма. Проверка осуществляется путем сравнения заранее известных результатов тестов с результатами, полученными компьютером. Этот этап - совместная работа программиста и машины.

• Получение и анализ результатов. После устранения всех ошибок, выявленных отладкой и тестированием, получают результаты решения поставленной задачи. Получение результатов может быть многократным в зависимости от смены исходных данных, поскольку решение должно быть универсальным для задач подобного класса. На этом этапе машина работает совместно с человеком, выдающим задание.

алгоритм решения состоит из команд:

• • присваивания;
• • ввода;
• • вывода;
• • обращения к вспомогательному алгоритму;
• • цикла;
• • ветвления.

Компьютер-исполнитель работает с определенными данными по определенной программе.

Данные – это множество величин .

Величина – отдельный информационный объект ( число, символ, строка, таблица и пр .)

ВЕЛИЧИНЫ

Числовые

Логические

Символьные

переменные

Вопросы:

• Что такое величина? Чем отличаются переменные и постоянные величины?
• Чем определяется значение величины?
• Какие существуют основные типы величин в программирование?

Домашнее задание

§ 9 стр. 64 – 69, кроссворд, ребус