- •1.Определение и основные свойства алгоритмов.
- •2.Метод декомпозиции структурного программирования
- •4.Этапы решения задач с помощью эвм.
- •5.Способы изображения алгоритмов, графический способ
- •6.Алфавит языка, правила написания имен.
- •7.Понятие и классификация типов данных.
- •8.Целочисленные типы.
- •17.Простейшие операторы вывода на экран дисплея.
- •19Понятие составного оператора, операторные скобки.
- •22.Оператор арифметического цикла.
- •23.Оператор итеративного цикла с предусловием.
- •24.Оператор итеративного цикла с постусловием.
1.Определение и основные свойства алгоритмов.
Программа – алгоритм(КОНЕЧНАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ ТОЧНЫХ ПРЕДПИСАНИЙ, ОДНОЗНАЧНО ОПРЕД-ЩАЯ ПРОЦЕСС ОБРАБОТКИ ДАННЫХ В РЕЗ-ТЕ РЕШЕНИЯ ЗАДАЧИ.), записанный на строгом (однозначном) алгоритмическом языке, который с помощью транслятора может быть автоматически переведен в программу в машинных кодах.
Основные свойства алгоритмов.
1.ДИСКРЕТНОСТЬ - представимость алгоритма в виде отдельных шагов, каждый из которых описывает некоторое законченное действие.
2.КОНЕЧНОСТЬ - достижение поставленной цели за ограниченное число шагов.
3.ОДНОЗНАЧНОСТЬ - получение одних и тех же результатов при одних и тех же исходных данных, сколько бы раз алгоритм не выполнялся.
4.МАССОВОСТЬ - применимость алгоритма к некоторому множеству наборов исходных данных.
2.Метод декомпозиции структурного программирования
Принцип декомпозиции - целенаправленная детализации (структуризации) системы и разбиения ее на отдельные элементы. Использование принципа уточнения системы на выбранном направлении позволяет представить разрабатываемый проект в виде иерархически организованной совокупности элементов, каждый уровень иерархии которой является обозримым и понятным.
Существует два основных пути декомпозиции, в зависимости от того, что выбрано в качестве объекта. Первый путь - более распространенный - путь детализации функций. Второй путь ориентирован на структурирование данных (осуществляется последовательный анализ и структурирование входных и вых-х данных.)Этот метод привел к разработке языков объектного программирования.
3.Элементарные структуры.
Принцип структурного программирования заключается в конкретизации метода декомпозиции на этапе построения алгоритма. Он предлагает уточнять (детализировать) любой блок алгоритма с помощью одной из 3-х стандартных элементарных структур (см. рис. 4).
Рисунок 4. Стандартные элементарные структуры.а) следование, б) ветвление, в) цикл с предусловием, г) цикл с постусловием.
Все стандартные структуры имеют один вод и один выход, внутри не имеют тупиков, могут заменить блок с одним входом и одним выходом.
4.Этапы решения задач с помощью эвм.
Решения задачи обработки информации с помощью ЭВМ складывается из нескольких этапов. Обычно выделяют:
1.)Корректную постановку задачи.
2.)Выбор метода решения задачи.
3.)Построение алгоритма реализации выбранного метода решения.
4.)Кодирование алгоритма для выполнения решения с помощью ЭВМ (написание программы).
5.)Перевод программы в программу в машинных кодах (трансляция).
6.)Отладка программы.
7.)Выполнение расчетов (обработка данных созданной программой)
5.Способы изображения алгоритмов, графический способ
Существует несколько разновидностей графического способа, наиболее распространенным является метод блок-схем.
Существует три способа изображения (записи) алгоритмов.
Во-первых, алгоритм можно записать на естественном языке. (человеческом) Достоинства этого способа - простота описания (не требуются специальные знания), понятность алгоритма "в общем" в случаях не длинных описаний. Недостатки – неточность в деталях из-за многозначности человеческих языков, плохая обозримость подробных алгоритмов. Обычно этим способом описания пользуются для обобщенных алгоритмов, особенно на функциональном уровне описания.
Во-вторых, его можно записать на формальном (искусственном) однозначном языке (алгоритмическом языке). Достоинствами этого способа явл.однозначность и строгость описания, простота последующего создания программы (если для используемого алгоритмического языка есть транслятор - текст алгоритма уже является программой, в противном случае требуется простой перевод на другой алгоритмический язык). Описание алгоритма обычно короче, чем на естественном языке. Недостатками этого способа являются плохая обозримость больших алгоритмов, сложность описания с требуемой детализацией (подробностью). В процессе построения алгоритма, в нем сложно делать исправления.Обычно этот способ используют для описания подпрограмм или функций в сборниках алгоритмов.
В-третьих, алгоритм можно записать в условных обозначениях графическим способом. Достоинствами являются возможность описать алгоритм с любой степенью подробности, хорошая наглядность, удобства внесения изменений. В качестве недостатка можно назвать необходимость знать специальные правила графического способа изображения и иметь средства аккуратного выполнения рисунков алгоритм