Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Вывод данных






Для вывода результатов работы программы на экран используются процедуры:

Write(A1, A2,...AK);

WriteLn(A1, A2,...AK);

 

3.Виды алгоритмов. 1)линейный(алгоритм, в котором есть структура следование наз-ся Линейным. Следование -расположение действий друг за другом), 2)разветвляющийся(алг, в к-ом есть структура ветвление наз-ся разветвляющимся. Ветвление -выбор действий в зависимости от выполнения какого-нибудь условия), 3)циклический(алг, в к-ом есть структура цикл наз-ся циклическим. Цикл -неоднократное повторение каких либо действий), 4)комбинированный(алг, к-ый содержит несколько структур одновременно)   9.Цикл с известным числом повторений. Цикл For Начинается со служебного слова For и заканчивающегося словом Do, и тело цикла. 1)он используется тогда, когда известно количество повторений тела цикла. 2) в качестве счетчика цикла, как правило, используется переменная целого (Byte, Integer и т.п.) или символьного типа (Char); 3) шаг изменения счетчика цикла является величиной постоянной и равен 1 или -1. В последнем случае вместо служебного слова To используется DownTo; 4) если тело цикла состоит из нескольких операторов, то они заключаются в операторные скобки Begin..End.   15 и 18.Структура программа на языке Паскаль. Программа на языке Паскаль состоит из заголовка, разделов описаний и раздела операторов. Заголовок программы содержит имя программы, например: Program PRIM; Описания могут включать в себя: · раздел подключаемых библиотек (модулей); · раздел описания меток; · раздел описания констант; · раздел описания типов; · раздел описания переменных; · раздел описания процедур и функций.   1)Раздел описания модулей определяется служебным словом USES и содержит имена подключаемых модулей (библиотек) как входящих в состав системы Turbo Pascal, так и написанных пользователем. Раздел описания модулей должен быть первым среди разделов описаний. Имена модулей отделяются друг от друга запятыми: uses CRT, Graph; 2)Любой оператор в программе может быть помечен меткой. Имя метки задается по правилам образования идентификаторов Турбо Паскаль. В качестве метки также могут использоваться произвольные целые числа без знака, содержащие не более четырех цифр. Метка ставится перед оператором и отделяется от него двоеточием. Все метки, используемые в программе, должны быть перечислены в разделе описания меток, например: label 3, 471, 29, Quit; 3)Описание констант позволяет использовать имена как синонимы констант, их необходимо определить в разделе описания констант: const K= 1024; MAX= 16384; 4)В разделе описания переменных необходимо указать все переменные, используемые в программе, и определить их тип: var P, Q, R: Integer; A, B: Char; F1, F2: Boolean; 5)Раздел операторов представляет собой составной оператор, который содержит между служебными словами begin.......end # program Primer; {вычисление суммы двух чисел} var x, y, s: integer; begin WriteLn('Введите через пробел два числа '); ReadLn(x, y); s: = x + y; WriteLn('Сумма чисел равна ', s); end.   22.Принципы разработки алгоритмов и программ для решения прикладных задач: операциональный подход. Эпоха машин I и II поколения к алгоритмам предъявлялось требование: 1)Минимальное требование в отношение операции памяти 2)min время исполнение(min число операций) Программы составляем из команд: А)Операция присваивание Б)Простейшие арифметические опер-й В)Опер-ии сравнение чисел Г)Операторы без условного и условного перехода Д)Операторы вызовы под программы Подход в программ(создание алгоритмов)ориентированный на непосредственно выполняемы операторы наз-ся операциональным Основные недостатки: 1)Запутанная структура программы из за злоупотребление в команде условного и без условного перехода 2)Непонятность, ненадежность трудности откладки   28.Обзор языков программирования. 1950г. Появились поппулярные языки: fortrane, COBOL, ALGOL Fortrane-в первые были реализованы важнейшие понятие программирования.Fortrane и Algol ориентированы на научно-технические работы на мат. Хар-ра. Cobol-язык програм-е для экономических задач.По сравнению самый слабый 1955г.-в Дартмунском университете Джиман Кевени и Томо Курсом был создан язык Бейсик Бейсик-для програм-я простых задач 1970г.-разработан язык Паскаль(Никлауз Вирт)создавался язык для студенто, вырабатывает новые структурные программы 1965г.-появ-ся новый язык Lisp –основано на понятии в рекурсиво определяющие функций.Используеться для программирование искусственного проекта. 1972г.-во Франции язык ПРОЛОГ-разработан также для прог. Искусс-го проекта Пролог позволяет ЗБС 1972г.-Дениссом Риччи разработан язык СИ Создавался как инстримунтальный язык для операционных систем, трансляции, база данных и других приклад-х систем в программе Языки высокого уровня делятся на: 1) Процедурные (алгоритмические)-Бейсик, Паскаль, СИ предназначены однозначное опис-я арг-а для реш. Задач подробности списать 2) Логические – ПРОЛОГ, Lisp 3) Объектно-ориентированный -объект Паскаль, Дельфи, С++, java     4.Основные принципы составления алгоритмов. В основе структурного программирования лежит теорема: алгоритм для решения любой логической задачи можно составить только из структур «следование, ветвление, цикл». Их называют базовыми алгоритмическими структурами. Сложный алгоритм состоит из соединенных между собой базовых структур. Соединяться эти структуры могут двумя способами: последовательным и вложенным. Вложенные алгоритмические структуры яв-ся аналогом матрешек, помещенных друг в друга. Если блок, составляющий тело цикла, сам яв-ся циклической структурой, значит, имеют место вложенные циклы. В свою очередь, внутренний цикл может иметь внутри себя еще один цикл и т.д. В связи с этим вводится представление о глубине вложенности циклов. Последовательная структура– это линейная структура   10.Цикл с постусловием. Вторая разновидность цикла проверяет условие после выполнения тела цикла. Поэтому правильно будет назвать это условие условием окончания цикла. Цикл такого вида называется циклом с постусловием. Цикл будет повторяться до тех пор, пока проверка этого условия будет давать результат «ложь» (false), то есть пока условие не выполнено. Даже если условие сразу окажется истинным, цикл выполнится хотя бы один раз.   23.Принципы разработки алгоритмов и программ для решения прикладных задач: структурный подход. 1970г.-Новый подход к разработке алгоритмов структурный подход Структурный пдход-логическое структура программы может быть вырезана комбинации трех базовых структур: Следование, ветвление и цикла. Теорема Бема Яколины Важным компонентом яв-ся модульность Модуль-последоввательность логич-х определенных оформленных, как отдельное часть программы. Использование модулей имеет большое имущество: 1)Возможность создание программы несколькими программистами. 2)простота модификации. 3)возможности использование готовых гиблиотек наиболее употребительных модулей. Наиболее важное структура подхода-низходяшие проектирование. Низ.проек-задача разбивается на ряд подзадач(сверху вниз) Программирование снизу вверх из отдельных задач небольших собирается другая большая задача.   29.Псевдокод. Псевдокод — язык описания алгоритмов, использующий ключевые слова языков программирования, но опускающий подробности и специфический синтаксис. Описание: Алг периметр Арг a, b, c: вещ (вещественные) Рез Р: вещ Действие: Нач ввод а, b C: =Sqrt(a^2+b^2) P: =a+b+c Вывод Р кон 5.Исполнение алгоритмов, отладка алгоритмов. Исполнителем алгоритма может являться как человек, так и микропроцессор. Формальное выполнение алгоритмов человеком. Исполнитель-человек может выполнять алгоритмы формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, содержащихся в алгоритме. Выполнение алгоритмов компьютером. Компьютер может выполнить алгоритм, если он записан на языке, понятном компьютеру. Информацию в компьютере обрабатывает процессор, следовательно, алгоритм должен быть записан на языке, " понятном" процессору, т. е. на машинном языке, представляющем собой логические последовательности нулей и единиц. Отладка-поиск и исправление ошибок в алгоритме Суть: 1)задача решается вручную с нек-м текстовым набором, 2)алгоритм исполняется с тем же текстовым набором, 3)Если руз-т ручной проверки совпал с резу-м исполнения алгоритма, то алгоритм верен   11.Цикл с предусловием. Если в задаче число повторений заранее неизвестно, цикл for использовать неудобно и можно воспользоваться оператором цикла while, общий вид которого: while условие do оператор; где условие – логическое выражение, оператор может быть простым или составным. Порядок выполнения оператора цикла с предусловием: 1. Сначала проверяется условие, если оно верно, то выполняется оператор, 2. Затем опять проверяется условие и снова выполняется оператор, пока условие не перестанет выполняться. 3. Если условие не верно, то оператор игнорируется и управление передается следующему за циклом оператору   24.Формат вывода. В Паскале существуют следующие форматы для вывода информации: Write(y1, y2,..., yn); или write(FV, y1, y2,..., yn); Здесь y1, y2,..., yn - выражения, включающие различные допустимые типы данных для вывода числовой информации, символов, строк. Это могут быть такие типы данных, как например: integer; real; char; boolean и так далее. FV - имя файла, куда будет выполняться вывод информации. В частности, это может быть устройство Lst для вывода информации на принтер. В этом случае необходимо подключить к программе модуль Printer с помощью зарезервированного слова uses. Форматы вывода в операторах write и writeln. Рассмотрим на примерах некоторые возможности, заложенные в язык Паскаль для того, чтобы регулировать ширину поля вывода различных величин в операторах Write и Writeln. С этой целью введем следующие обозначения, которые будут использоваться нами на этом уроке: I, p, q - целочисленные выражения; R - выражение вещественного типа; B - выражение будевского типа; Ch - выражение символьного типа; S - выражение строкового типа; # - цифра; * - знак " +" или " -" _ - пробел;   30.Основные понятия, используемые в алгоритмических языках. Program загаловок; Uses имя модуля; описательная часть Var имя переменных: тип; Begin {тело программы/инструкция}исполнительная часть End. Основными понятиями в алгоритмических языках являются следующие. Имена (идентификаторы) - последовательность символов для обозначения объектов программы (переменных, массивов, функций и дp.). Операции. Существуют следующие типы операций: -арифметические операции: сложение, обозначается символом “+”; вычитание, обозначается символом “-”; умножение, обозначается символом “*”; деление, обозначается символом “/” и дp.; - логические операции: операции “логическое и”, “логическое или”, “логическое не” и др.; - операции отношения: “< ”; “> ”; “< =”; “> =”; “=”; не равно, обозначается символами “< > ”. -операция конкатенации символьных значений дpуг с другом, изображается знаком " +". Ключевые слова – это слова языка, имеющие строго определенное назначение, которые не могут использоваться в качестве идентификаторов. Данные-величины, обрабатываемые программой. Имеется три основных вида данных: константы, переменные и массивы Константы-величина к-ая не изменяется Пример констант: 1)числовые: 7.5, 12; 2)логические: true, false; 3)символьный(“A”, ”+”) 4)строковые(“abcde”, ”информатика”) Переменные – это данные, которые могут изменять свои значения в ходе выполнения программы. Они обозначаются именами. Переменные бывают целые, вещественные, логические, символьные и строковые. а)целые а.1)десятичные(1, 2, 5, -10 и т д) а.2)шеснадцатеричные($1010) а.3)вещественные а.3.1)сплавающей точки Массивы - последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами - одним в случае одномерного массива, или несколькими, если массив многомерный.   6.Разветвляющиеся алгоритмы.Понятие и определения. Разветвляющимся наз-ся такой алгоритм, в к-ом выбирается один из неск-х возможных вариантов вычислительного процесса. Каждый подобный путь называется ветвью алгоритма.Признаком разветвляющегося алгоритма яв-ся наличие операций проверки условия. Различают два вида условий - простые и составные. Простым условием (отношением) наз-ся выражение, составленное из двух арифметических выражений или двух текстовых величин (иначе их еще называют операндами), связанных одним из знаков     16 и 19.Описание стандартных типов данных. Данные, с которыми работает программа, хранятся в оперативной памяти. Естественно, что необходимо точно знать, сколько места они занимают, как именно закодированы и какие действия с ними можно выполнять. Все это задается при описании данных с помощью типа. Тип данных однозначно определяет: 1)внутреннее представление данных, а следовательно и диапазон их возможных значений; 2)допустимые действия над данными (операции и функции). Например, целые и вещественные числа, даже если они занимают одинаковый объем памяти, имеют совершенно разный диапазон возможных значений; целые числа можно умножать друг на друга, а, к примеру, символы - нельзя.Каждое выражение в программе имеет определенный тип.
Стандартные Определяемые программистом
логические целые вещественные символьный строковый адресный файловые Простые Составные
перечисляемый интервальный адресные массивы строки записи множества файлы процедурные типы объекты

Стандартные типы не требуют предварительного определения. Для каждого типа существует ключевое слово, которое используется при описании переменных, констант и т. д. Если же программист определяет собственный тип данных, он описывает его характеристики и сам дает ему имя, которое затем применяется точно так же, как имена стандартных типов.

Типы, выделенные в таблице подчеркиванием, объединяются термином " порядковые"

Название типа: Integer(целое), Byte(байт), Shortint(короткое целое), word(слово), Longint(длинное целое)

 

25.Основные понятие алгебры логики.

Это раздел матем-ки изучающий высказывания рассматривамые со стороны их лог. знач-й(истинности или ложности), и лог. операций над ними.

Лог. высказывание -раздел повествовательные предл-я в отношении к-го можно однозначно сказать истинно оно или ложно.

Высказывание(А=”в четное число”0=> А=1 где 1 истинно; 0 ложно

Высказывательная форма - повествовательная форма, к-ая содержит хотя бы одну переменную и становится высказыванием когда все переменные замещаются своими знач-ями.

Логсвязки - не, и, или, если то, тогда, и только тогда.

Составное высказывание -выск-ие образованный из других высказываний с пом. Связок.

Элементарное высказывание -выск-е к-ая не яв-ся составным

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.