
- •Что такое алгоритм?
- •Исполнитель алгоритмов
- •Свойства алгоритма
- •В какой форме записываются алгоритмы?
- •Основные алгоритмические блоки
- •Разработка алгоритмов методом последовательной детализации. Вспомогательные алгоритмы
- •1. Логические величины, операции, выражения. Логические выражения в качестве условий в ветвящихся и циклических алгоритмах.
- •Алгебра логики
- •Базовые логические операции:
- •Логические выражения в алгоритмах
- •Язык программирования выского уровня Pascal
- •Примеры программ на языке программирования Pascal
- •Линейная алгоритмическая структура
- •Базовая аппаратная конфигурация пк
- •Что такое программа
- •Назначение и состав операционной системы компьютера
- •Графический интерфейс
- •Компьютерные вирусы
- •1.Информационные ресурсы общества. Основы информационной безопасности, этики и права. Информационные ресурсы
- •Защита информации.
- •Текстовые редакторы
- •Программные средства
- •Сервисы Интернет
- •Моделирование
- •Формы представления моделей
- •Типы информационных моделей
- •Моделирование и формализация
Язык программирования выского уровня Pascal
Язык программирования Паскаль (Pascal) с момента своего создания Никлаусом Виртом, швейцарским профессором, играет большую роль и в практическом программировании, и в его изучении. С непревзойденной четкостью в нем реализованы принципы структурного программирования. Паскаль стал первым языком, с которым знакомится большинство будущих программистов в мире.
Трансляторы программ, написанных на Паскале, разработаны на различных компьютеров и в настоящее время множество разновидностей. Они являются компиляторами, обрабатывающими разработанные программистами тексты программ.
Существует много версий языка Паскаль. Различия между ними порой весьма велики.
Любая Паскаль-программа является текстовым файлом с собственным именем и с расширением .pas.
Программа на языке Паскаль близка к своему виду к описанию алгоритма на Алгоритмическом языке.
Паскаль
|
Алгоритмический язык
|
Program Division; var a,b,c,d,m,n: integer; begin readln (a,b,c,d); {ввод} m:=a*d; {числитель} n:=b*c; {знаменатель} write (m,n); {вывод} end. |
алг деление дробей цел a,b,c,d,m,n нач ввод a,b,c,d m:=axd n:=bxc вывод m,n кон |
Заголовок программы начинается со слова Program (программа), за которым следует произвольное имя, придуманное программистом.
Program <имя программы>;
Раздел описания переменных начинается со слова Var (variables - переменные), за которым идет список имен переменных через запятую. Тип указывается после двоеточия. В стандарте языка Паскаль существует два числовых типы данных: вещественный и целый. Слово integer обозначает целый тип (является идентификатором целого типа). Вещественный тип обозначается словом real. Например, раздел описания переменных может быть таким:
Var a, b: integer; c,d:real;
Идентификаторы переменных составляются из латинских букв и цифр; первым символом обязательно должна быть буква.
Раздел операторов (оператор - команда алгоритма, записанная на языке программирования) - основная часть программы. Начало и конец раздела операторов программы отмечается служебными словами begin (начало) и end (конец). В самом конце программы ставится точка.
begin <операторы> end.
Вывод результатов происходит по оператору write (write - писать) или writeln (writeln - писать в строку.
Арифметический оператор присваивания на Паскале имеет следующий формат:
<числовая переменная>:= <арифметическое выражение>
Арифметическое выражение может содержать числовые константы и переменные, знаки арифметических операций, круглые скобки. Кроме того, в арифметичесих выражениях могут присутствовать функции.
Знаки основных арифметических операций записываются так:
+ |
сложение |
- |
вычитание |
* |
умножение |
/ |
деление |
Примеры программ на языке программирования Pascal
Линейная стуктура
Задача. Заданы длины двух катетов прямоугольного треугольника a, b. Вычислить длину гипотенузы с.
Program treug; var a, b ,c: real; begin write ('a='); read (a); write ('b='); read (b); c:=sqrt (a*a+b*b); writeln ('c=', c:6:2); end.
Ветвление
Задача. Упорядочить значение двух переменных X и Y по возрастанию.
Program Sorting; var x, y, c: real; begin readln (x,y); if x>y then begin c:=x; x:=y; y:=c; end; write (x,y); end.
Цикл
Задача. Дано N кубиков, на которых написаны разные буквы. Сколько различных N-буквенные слов можно составить из этих кубиков (слова необязательно должны иметь смысл)?
Program Words; var f, n, r: integer; begin write ('введите число букв'); readln (n); f:=1; r:=1; while r<=n do begin f:=f*r; r:=r+1; end; write ('Из', n, 'букв можно составить ', f , 'слов'); end.
Билет8
1. Величины: константы, переменные, типы величин. Присваивание, ввод и вывод величин. Линейные алгоритмы работы с величинами.
Каждое понятие алгоритмического языка подразумевает некоторую синтаксическую единицу (конструкцию) и определяемые ею свойства программных объектов или процесса обработки данных.
Понятие языка определяется во взаимодействии синтаксических и семантических правил. Синтаксические правила показывают, как образуется данное понятие из других понятий и букв алфавита, а семантические правила определяют свойства данного понятия. |
Основными понятиями в алгоритмических языках обычно являются следующие.
Имена (идентификаторы) — употpебляются для обозначения объектов пpогpаммы (пеpеменных, массивов, функций и дp.).
Опеpации . Типы операций:
аpифметические опеpации + , - , * , / и дp. ;
логические опеpации и, или, не ;
опеpации отношения < , > , <=, >= , = , <> ;
опеpация сцепки (иначе, "присоединения", "конкатенации") символьных значений дpуг с другом с образованием одной длинной строки; изображается знаком "+".
Данные — величины, обpабатываемые пpогpаммой . Имеется тpи основных вида данных: константы, пеpеменные и массивы .
Константы — это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения.
Пpимеpы констант:
числовые 7.5, 12;
логические да (истина) , нет (ложь);
символьные "А", "+";
литеpные "abcde", "информатика", "" (пустая строка).
Пеpеменные обозначаются именами и могут изменять свои значения в ходе выполнения пpогpаммы. Пеpеменные бывают целые, вещественные, логические, символьные и литерные .
Массивы — последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами (одним, в случае одномерного массива, или несколькими, если массив многомерный). Иногда массивы называют таблицами.
Выpажения — пpедназначаются для выполнения необходимых вычислений , состоят из констант, пеpеменных, указателей функций (напpимеp, exp(x)), объединенных знаками опеpаций.
Выражения записываются в виде линейных последовательностей символов (без подстрочных и надстрочных символов, "многоэтажных" дробей и т.д.), что позволяет вводить их в компьютер, последовательно нажимая на соответствующие клавиши клавиатуры.
Различают выражения арифметические, логические и строковые.
Арифметические выражения служат для определения одного числового значения . Например, (1+sin(x))/2. Значение этого выражения при x=0 равно 0.5, а при x=p/2 - единице.
Логические выражения описывают некоторые условия, которые могут удовлетворяться или не удовлетворяться . Таким образом, логическое выражение может принимать только два значения — "истина" или " ложь" ( да или нет ). Рассмотрим в качестве примера логическое выражение x*x + y*y < r*r , определяющее принадлежность точки с координатами (x,y) внутренней области круга радиусом r c центром в начале координат. При x=1, y=1, r=2 значение этого выражения — "истина" , а при x=2, y=2, r=1 — "ложь" .
Значения строковых (литерных) выражений — текcты . В них могут входить литерные константы, литерные переменные и литерные функции, разделенные знаком операции сцепки. Например, А + В означает присоединение строки В к концу строки А. Если А = "куст " , а В = "зеленый", то значение выражения А+В есть " куст зеленый" .
Операторы (команды). Оператор — это наиболее крупное и содержательное понятие языка: каждый оператор представляет собой законченную фразу языка и определяет некоторый вполне законченный этап обработки данных. В состав опеpатоpов входят:
ключевые слова;
данные;
выpажения и т.д.
Операторы подpазделяются на исполняемые и неисполняемые. Неисполняемые опеpатоpы пpедназначены для описания данных и стpуктуpы пpогpаммы, а исполняемые — для выполнения pазличных действий (напpимеp, опеpатоp пpисваивания, опеpатоpы ввода и вывода, условный оператор, операторы цикла, оператор процедуры и дp.).