Вопрос №4. Принципы алгоритмизации и программирования.
Алгоритмизация (разработка алгоритмов). Разрабатывается последовательность действий для получения результатов. То есть отвечаем на вопрос: «Как решить задачу» вне зависимости от языка программирования.
Алгоритм – это точное предписание действий, задающих вычислительный процесс, начинающихся с произвольных допустимых данных и направленный на получение полностью обусловленного этими исходными данными результата.
Свойства:
Массовость
Определенность
Дискретность
Результативность
Конечность
Имеет различные структуры, структуры процесса, решения, данных, терминатор, подготовка цикла, выбора т предопределенный процесс.
Предопределенный процесс:
Основопологающие правила программирования.
1.Проектирование сверху вниз (нисходящее проектирование), но бывает и восходящее
Основ. Требуется БСА, уточняется ГСА
Задачи делятся на подзадачи
С точки зрения ОС программа – это предопределенный процесс, с точки зрения разработчика
2. Модульность (разбивать на несколько файлов)
Чем меньше текст, тем меньше ошибок. Модули можно отлаживать поотдельности
Можно создавать библиотеки для тех или иных задач
Может разрабатывать не один человек (входные и выходные данные должны быть одинаковые), уменьшается время разработки, появляются естественные контрольные точки, объем текста увеличивается.
3. Структурированность
Разработка алгоритма или программы на базе заранее определенных, фиксированного набора структур (без goto)
Хорошо написанная программа:
Модульная
Структурированная
Легко модифицируема
Читабельная (имена должны быть со смыслом)
Надежная
Дружественная
Вопрос №5. Этапы решения задач на эвм.
Определить цель и средства (технологии, ПО, деньги)
Постановка задачи (входные данные, выходные данные, ее функции)
Функции делятся на : ввод, обработка, вывод
Метод решения задачи или подзадачи
Выбор или разработка
Выбираем,
чтобы быстрее работало, но и меньше
занимало памяти, но 
Выбор, разработка стр. данных (данные, связи между ними)
Список(последовательный доступ), массив(прямой доступ)
Алгоритмизация (разработка алгоритмов)
Разработать последовательность действий для получения результатов
Как решить эту задачу вне зависимости от языка программирования
Запись алгоритма на языке программирования (кодирование)
Ввод программы на ЭВМ
Трансляция, отладка
Выполнение программы
Пункты 7-9 – технология работы IDE
Потребление результата (анализ результата)
От программиста требуется: четко сформулировать задачи, знать возможности и ограничения ЭВМ, знать язык общения с ЭВМ, уметь составить правильное описание процесса решаемой задачи, уметь сопоставить полученное с желаемым, устранять не соответствия.
От ЭВМ – рабочее ПО.
Вопрос №6. Алгоритм. Сущность, свойства.
Алгоритм – есть точное предписание, задающее вычислительный процесс, начинающийся с произвольных допустимых исходных данных и направленных на получение полностью определенного этими исходными данными результата.
Свойства:
Массовость
Определенность (однозначность)
Дискретность (последовательность элементарных шагов)
Результативность
Конечность
Сущность Алгоритма – формирование (?) определенных входных данных, результатов и установление формальных связей между ними.
Язык ГСА. ГСА – графическое изображение логической структуры алгоритма.
- процесс
- решение
- данные
- подготовка (цикла)
Основные элементарные структуры алгоритмов.
Структура следования
Структура решения
Структура цикла
Еще существует две структуры цикла. Это схема цикла с предусловием. Есть еще с постусловием и с параметром.
Есть также структура выбора (на языке Паскаль – это case <> of)