Практическая работа 4. Практическая работа 4 Примеры построения алгоритмов и их реализации на компьютере Цель работы
 Скачать 1.89 Mb.
|
|
Практическая работа №4 Примеры построения алгоритмов и их реализации на компьютере Цель работы: систематизировать знания по алгоритмам и изучить их реализацию на компьютере, научиться работать в программе Паскаль Методические указания Алгоритм — точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Основные свойства алгоритмов следующие: Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять. Дискpетность (прерывность, раздельность) — т.е. алгоритм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов). Опpеделенность — т.е. каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. Благодаpя этому свойству выполнение алгоpитма носит механический хаpактеp и не тpебует никаких дополнительных указаний или сведений о pешаемой задаче. Pезультативность (или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к pешению задачи за конечное число шагов. Массовость. Это означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма. На практике наиболее распространены следующие формы представления алгоритмов: - словесная (записи на естественном языке); - графическая (изображения из графических символов); - псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); - программная (тексты на языках программирования). Решение любой задачи на ЭВМ можно разбить на следующие этапы: разработка алгоритма решения задачи, составление программы решения задачи на алгоритмическом языке, ввод программы в ЭВМ, отладка программы (исправление ошибок), выполнение программы на ПК, анализ полученных результатов. Алгоритм может быть описан одним из трех способов: · словесным (пример в начале раздела); · графическим (виде специальной блок-схемы); · с помощью специальных языков программирования. Система PascalABC.NETPascalABC.NET – это система программирования и язык Pascal нового поколения для платформы Microsoft .NET. Язык PascalABC.NET содержит все основные элементы современных языков программирования: модули, классы, перегрузку операций, интерфейсы, исключения, обобщенные классы, сборку мусора, лямбда-выражения, а также некоторые средства параллельности, в том числе директивы OpenMP. Система PascalABC.NET включает в себя также простую интегрированную среду, ориентированную на эффективное обучение современному программированию. Основная структура программы. Каждая программа имеет определенную структуру. Определенные служебные слова, которые будут присутствовать в КАЖДОЙ созданной вами программе. Как только вы забудете, или напишите неправильно хотя бы одно из ОБЯЗАТЕЛЬНЫХ служебных слов – программа сразу же сообщит вам об этом! В первую очередь, каждая программа должна начинаться с определенного заголовка. Для задания заголовка в Pascal используется служебное слово Program, затем пишется имя программы: Program <имя программы> За ним идет раздел описаний, в котором должны быть идентификаторы (константы, переменные, типы, процедуры, функции, метки), которые будут использованы в программе. После раздела описаний следует раздел операторов, который начинается со служебного слова Begin и заканчивается служебным словом End. В этом разделе задаются действия над объектами программы, введенными в употребление в разделе описаний. Операторы в этом разделе отделяются друг от друга точкой с запятой. После последнего слова End ставится точка.   |