На этой странице можно скачать этот файл совершенно бесплатно и без регистрации и без отправки смс, а также без различного рода ограничений.
Скачивайте и учитесь, надеемся, наш сайт помог вам "погрызть гранит науки"
Лекции - АЯП
В предлагаемом учебном пособии, рассчитанном на начинающих, изучение алгоритмического языка (Паскаль) не является главным. В языке выбирается небольшое подмножество (ядро) средств, достаточных для записи простых алгоритмов. Выбор алгоритмического языка Паскаль определяется тем, что он изначально предназначался для обучения программированию, имеет простой, но строгий синтаксис, содержит достаточно средств для записи любого алгоритма. Многолетняя практика использования Паскаля подтвердила его преимущества для воспитания ясного алгоритмического мышления. Основное внимание в пособии уделяется вопросам построения алгоритмов. К сожалению, не существует алгоритма для построения решения произвольной задачи. Здесь творчество разработчика более чем желательно. Однако можно привести набор эвристических правил, облегчающих построение алгоритма. Прежде всего рекомендуется придерживаться следующих правил разработки алгоритма: 1. Выявить в постановке задачи используемые понятия, перевести их в соответствующие понятия применяемого алгоритмического языка. 2. Выявить исходные данные и результаты, привести несколько возможных значений исходных данных и соответствующих им результатов. 3. Представить исходные данные и результаты на алгоритмическом языке. 4. Преобразовать «вручную» исходные данные в результат. Выполнить это преобразование для различных значений исходных данных. Записать преобразования, ведущие от исходных данных к результату, на русском языке или рассказать о них кому-либо так, чтобы и он научился выполнять эти преобразования. 5. Записать выявленные преобразования на алгоритмическом языке. 6. Провести трассировку («ручное» выполнение) программы, исправить выявленные ошибки, попытаться упростить решение, сделать его более наглядным. Эти правила не гарантируют получение работающей программы, но облегчают ее построение. Построить алгоритм также помогают следующие эвристические правила: 1. Преобразовать исходные данные так, чтобы решение задачи сводилось к уже известному. 2. Разбить исходную задачу на ряд подзадач меньшего объема, решение которых известно или легко может быть получено. 3. Переформулировать условия задачи так, чтобы свести их к знакомой формулировке. 4. Применить известные встроенные функции или их комбинации. 5. Найти алгоритм в учебниках или обобщить известный. 6. Данные одинаковой структуры обрабатывать алгоритмами одинаковой структуры. Выявить структуру исходных данных и вспомнить алгоритм, который ее обрабатывает. 7. Учитывать при построении структуру исходных данных: разные элементы, имеющиеся в данных, вызывают необходимость проверок; повторяющиеся элементы требуют для обработки организации цикла. 8. Если одна и та же работа выполняется в разных частях алгоритма, то ее лучше оформить в виде процедуры или функции. Все эти и другие правила рассматриваются в учебном пособии на большом количестве примеров. Линейные алгоритмы строятся на основе выявления последовательности действий. Для построения ветвящегося алгоритма следует выявить основные признаки используемых понятий, упорядочить их, например, с помощью таблиц решений, записать в виде программы. Для построения циклов в пособии предлагается классификация циклических алгоритмов. Приводятся схемы записи циклов каждого класса на Паскале. В описываемом подходе следует распознать вид цикла, который потребуется для решения заданной задачи, выбрать подходящую схему и модифицировать ее. Такой же подход используется при работе с массивами.
