- •Балтийская государственная академия рыбопромыслового флота
- •Программирование на языке высокого уровня
- •Оглавление
- •1. Общие организационно-методические указания
- •2. Примерный тематический план занятий
- •3.Общий перечень рекомендуемой литературы. Основная литература:
- •Дополнительная литература:
- •4.Содержание программы дисциплины и методические указания к самостоятельному изучению.
- •Тема 1. Введение в программирование
- •Тема 2. Инструментальное программное обеспечение пк.
- •Тема 3. Основы алгоритмизации.
- •Тема 4. Создание простых приложений на диалоговом языке QuickBasic
- •Тема 5. Операторы управления ходом выполнения программы qb 4.5
- •Тема 6. Массивы и их использование
- •Тема 7.Типовые алгоритмы
- •Тема 8. Процедуры и функции qb 4.5.
- •Тема 9. Работа с графикой в qb 4.5.
- •Тема 10. Работа с файлами
- •Тема 11.Язык Pascal
- •Тема 12. Типы данных
- •Тема 13. Операторы языка Pascal
- •Тема 14. Процедуры и функции языка Pascal.
- •Тема 15. Модули языка Pascal и их использование
- •Тема 16.Создание приложения для Windows на языке Visual Basic.
- •Тема 17.Разработка интерфейса
- •Тема 18. Стандартные элементы управления
- •Тема 19.Программный код vb.
- •Тема 20.Графические объекты
- •Тема 21. Организация диалога
- •Тема 22. Создание меню и панелей инструментов
- •Тема 23. Методы и события.
- •Тема 24. Коллекции.
- •Тема 25. Создание и использование ActiveX
- •Тема 26. Основы технологии ole
- •Тема 27. Работа с базами данных.
Тема 3. Основы алгоритмизации.
Определение алгоритма, его свойства. Способы представления алгоритмов. Блок – схема алгоритма. Типы алгоритмов.
Методические указания.
Понятие алгоритма является основополагающим при решении задачи на ЭВМ. Следует твердо знать определение алгоритма и его основные свойства: детерминированность, массовость, конечность.
Задание алгоритма может осуществляться самыми различными способами:
словесное описание алгоритма;
в виде математических зависимостей и формул;
в табличном виде;
графические способы задания алгоритма;
в виде программы для ЭВМ.
Все эти способы имеют свои достоинства и недостатки, которые и определяют область их применения. Необходимо особенно внимательно изучить графический способ представления алгоритмов в виде блок-схем. Этот способ является наглядным и общедоступным методом, хотя и громоздок при описании алгоритмов решения сложных задач.
Условные обозначения в блок-схемах алгоритмов и правила их изображения определены в ГОСТе 19.002-80 и ГОСТе 19.003-80.
Следует ознакомиться с этими нормативами и применять эти правила при оформлении учебной документации на разрабатываемые программы.
Важным моментом в изучении алгоритмизации является освоение правил построения алгоритмов типовых вычислительных процессов. К ним относятся:
Линейный вычислительный процесс;
Разветвляющийся вычислительный процесс, включая разветвление с полной и не полной альтернативой, множественный выбор;
Циклический вычислительный процесс и его разновидности – с заданным числом повторение (со счетчиком), циклы с предусловием и постусловием.
Любой алгоритм можно представить комбинацией типовых алгоритмов, перечисленных выше.
При характеристике этапов алгоритмизации и программирования задачи необходимо учитывать их тесную взаимосвязь. Алгоритм, его содержание и эффективность полностью определяет этап написания программы на том или ином языке программирования. Чем подробнее и качественнее будет выполнения алгоритмизации решаемой задачи, тем меньше затрат и усилий потребует как этап программирования, так и последующий этап отладки и тестирования приложения.
Особое значение принимает вопрос тестирования создаваемого программного обеспечения. Это связано с тем, что в учебной литературе этому уделяется крайне мало внимания. Считается очевидным необходимость отладки, поиска и устранения ошибок в тексте программ, т.к. без этого приложение является неработоспособным. Однако, помимо этого, любое приложение должно быть тщательно протестировано при всех возможных наборах входных данных и действиях пользователей, а также на совместимость с техническими средствами и другим программными компонентами.
Литература: [1, гл. 1; 4,гл.1,2;6,гл.1].
Вопросы для самопроверки:
Каковы основные свойства алгоритмов.
Перечислите способы описания алгоритма решения задачи.
Какими достоинствами и недостатками обладает графический способ представления алгоритма.
Какие условные обозначения для блок-схем алгоритмов определены в ГОСТ.
Назовите основные типы вычислительных процессов.
Какие существуют разновидности циклов.