Основы алгоритмизации и программирования - Учебное пособие

НАРОДНАЯ ОБРАЗОВАНИЯ РЕСПУБЛИКА УЗБЕКМСТАН2.1 Среда разработки программ 2.2 Структура программного кода Операторы управления выполнением программыДля выполнения компьютером программа должна быть представлена в машинном коде - последовательности чисел, понимаемых процессором. Написать программу в машинных кодах вручную достаточно сложно. Поэтому сегодня практически все программы создаются с помощью языков программирования, которые по своим синтаксису и семантике приближены к естественному человеческому языку. Однако, текст программы, записанный с помощью языка программирования, должен быть преобразован в машинный код. Интерпретатор переводит в машинный код и выполняет очередной оператор (команду) программы.Для языка Basic существует много версий, реализованных и как интерпретаторы и как компиляторы. В России Basic традиционно используется в курсе информатики средней школы. Язык Pascal является компилируемым и широко используется как среда для обучения программированию в ВУЗАХ.В дальнейшем возникло большое количество различных языков, претендовавших на универсальность (PL/1) или для решения конкретных задач (COBOL - для деловых задач, ЛОГО - для обучения, Пролог - для разработки систем искусственного интеллекта). С середины 60-х до начала 80-х разработаны и получили распространение языки Pascal, Basic, Си, Ада и другие. Принципиально новым этапом в развитии языков программирования стало появление методологии непроцедурного (ООП) программирования (см. выше ). Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к некоторому результату. Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично или на специальном алгоритмическом языке.Разработке алгоритма предшествуют такие этапы, как формализация и моделирование задачи. Формализация предполагает замену словесной формулировки решаемой задачи краткими символьными обозначениями, близкими к обозначениям в языках программирования или к математическим. Обычно моделирование выполняется путем выдвижения гипотез решения задачи и их проверке любым рациональным способом (прикидочные расчеты, физическое моделирование и т.д.). Этот принцип предполагает первоначальную разработку алгоритма в виде укрупненных блоков (разбиение задачи на подзадачи) и их постепенную детализацию. Принцип "от главного к второстепенному", предполагающий составление алгоритма, начиная с главной конструкции.Обобщим рассмотренные выше примеры и принципы разработки алгоритмов и программ и выделим главные этапы методики программирования задач. Очень часто постановка задачи выполняется не программистом, а некоторым Заказчиком. Помимо идеи решения задачи, результатами этого этапа должны быть формализованная постановка задачи типа "дано-найти" и достаточное количество контрольных примеров для последующего тестирования программы. Для этого либо используют специальные средства отладки программ, имеющиеся в интегрированной среде языка программирования, либо временно добавляют в программу команды вывода промежуточных значений. Уменьшить трудоемкость поиска ошибок в программе можно более тщательным проектированием алгоритма и планированием процесса тестирования на ранних стадиях разработки программы.Следует обратить внимание на нумерацию блоков в детализирующих блок-схемах. Входы в детализирующие блок-схемы и выходы из них показаны окружностями с номерами блоков - источников информации и получателей результатов. Поскольку тестирование вручную алгоритма решения задачи о шахматном коне было бы достаточно громоздким, рассмотрим технологию тестирования на примере алгоритма Евклида (рис. Для тестирования вручную следует оставить достаточно свободного места справа от блок-схемы. Начиная со второго столбца сверху-вниз записываются результаты выполнения алгоритма.В качестве языка программирования будем использовать Visual Basic, а точнее - Visual Basic for Applications (VBA), встроенный в среду MS Access. Для открытия окна интегрированной среды разработки программ в MS Access необходимо в окне БД выбрать пункт Модули и нажать кнопку Создать. С помощью переменных в процедуры передаются аргументы, в ходе выполнения процедур сохраняются рабочие промежуточные значения, осуществляется обмен данными между процедурами. Если поместить данную инструкцию в раздел описаний модуля, то переменная X будет доступна для любых процедур в данном модуле, но недоступна для процедур в других модулях. Рассмотрим примеры разработки программ, основанные на методике компьютерного решения задач (раздел "Основы алгоритмизации и программирования" ), реализуемые средствами языка Visual Basic (раздел "Введение в программирование на Visual Basic" ).

Оглавление программирование язык компьютерный алгоритмический

1. Основы алгоритмизации и программирования

1.1 Основные системы программирования

1.2 Основные этапы развития языков программирования

1.3 Основные этапы компьютерного решения задач

1.4 Методика разработки алгоритмов

1.5 Разработка алгоритма решения задачи

2.1 Среда разработки программ

2.2 Структура программного кода

2.3 Описание переменных

3. Операторы управления выполнением программы

3.1 Оператор присваивания

3.2 Операторы ввода-вывода

3.3 Методы программирования с использованием типовых алгоритмических конструкций

4. Основы объектно-ориентированного программирования

4.1 Технология визуального программирования в среде VBA

4.2 Листинг программы решения задачи