1.Определение алг-ма. Свойства алг-мов. Способы представления алг-мов Таблица представления информационных процессов. Базовые алг-мические структуры… Опред. Алгор.. – точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачиАлгор. — одно из основных понятий информатики и математикиВ информатике универсальным исполнителем алг-мов является компьютер.Сво-ва алг.. Понятность — Алг-м должен быть составлен на языке, понятном исполнителю. Дискpетность— Алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение определенных шагов (этапов). Опpеделенн. — Каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола.Pезультативность – Алгом. должен пpиводить к pешению задачи за конечное число шагов. Массовость Алг-м должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными. Способы предст. алг-мов.На практике наиболее распространены следующие формы представления алг-мов: словесная (записи на естественном языке)графическая (изображения из графических символов) программная (тексты на языках программирования).

2. Основные элементы языка программирования PascalКлассификация языков программирования.Формализованный язык для записи алгоритмов является языком программирования, а запись алгоритма на этом языке — программой для компьютераВ настоящее время в мире существует несколько сотен реально используемых языков программирования. Для каждого есть своя область применения. можно выделить следующие уровни языков программирования: машинные; машинно-оpиентиpованные (ассемблеры); машинно-независимые (языки высокого уровня). Языки высокого уровня делятся на: Процедурные (алгоритмические) логические объектно-ориентированные.Программы-трансляторы, интерпретаторы, компиляторыДля запуска созданной программы необходимо, загрузить ее в оперативную память, но оперативная память не понимает языка программирования, поэтому необходима программа-переводчик (транслятор), которая преобразует этот текст в машинный код. Транслятор бывает двух типов:интерпретатор .компилятор.Интерпретатор построчно переводит инструкции на языке программирования в машинный код и одновременно выполняет их. Компилятор читает текст программы целиком, и если не находит в нем ошибок, переводит его в машинный код и сохраняет его в исполняемом файле с расширением .exe.Пример компилятора – все версии Pascal.Язык программирования Pascal.Алфавит, синтаксис и семантика языка. Алфавит Алфавит языка Турбо Паскаль включает буквы, цифры, спец. символы, пробелы и.Буквы - это буквы латинского алфавита от а до z и от А до Z. Цифры - арабские цифры от 0 до 9.Структура программы Программа на языке Pascal состоит изЗаголовок Раздел подключенных библиотек.Раздел объявления мето.Раздел объявления типов;Раздел объявления перемен.Раздел объявления процедур и функции.Раздел операторов (кодовый сегментБольшинство программ не включает в себя все вышеперечисленные разделы, но в состав каждой программы обязательно должны входить:Заголовок.Объявление переменных.Кодовый сегмент.

3. (имена)Идентификаторы в Турбо Паскале - это имена констант, переменных, меток, типов, объектов, процедур, функций, модулей, программ и полей в записях.( а, _beta) Переменные. Константы Все алгоритмы работают с определенными величинами.Каждая величина имеет(имя тип,значение)Величины бывают: постоянными и переменными Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма.Переменная величина всегда обозначается символическим именем (A, R3, Flag) и может изменять значение в ходе выполнения алгоритма. Типы данных   Целые числа (integer, и др.)Действительные числа (real и др.)Символы (char)Строки (string)Логические (boolean) Процедуры ввода и вывода данныхВвод данных; Readln(<список_вывода>); - вводит с клавиатуры список ввода (исходные данные)–       Readln; - переводит курсор в начало следующей строкиВывод данныхФормат:–       Write(<список_вывода>); - выводит на экран список вывода и следующий оператор выводится в той же строке–       Writeln (<список_вывода>); - выводит на экран список вывода и следующий оператор выводится в следующей строке–       Writeln - переводит курсор в начало следующей строки.

4. Структура программы Программа на языке Pascal состоит изЗаголовок Раздел подключенных библиотек.Раздел объявления мето.Раздел объявления типов;Раздел объявления перемен.Раздел объявления процедур и функции.Раздел операторов (кодовый сегментБольшинство программ не включает в себя все вышеперечисленные разделы, но в состав каждой программы обязательно должны входить:Заголовок.Объявление переменных.Кодовый сегмент. Правила записи логических выраженийСоставной оператор - это последовательность произвольных операторов программы, заключенная в операторные скобки - зарезервированные слова begin . . . end. Составные операторы - важный инструмент Турбо Паскаля, дающий возможность писать программы по современной технологии структурного программирования (без операторов перехода GOTO).

5. Определение принадлежности точки с заданными координатами заданной области.Написать программу, которая выводит true или false в зависимости от того принадлежит ли точка с произвольными координатами (x, y) заштрихованной области

program oblst_1;var x,y :real;

flag: boolean;

begin

writeln('vvedite koordinats to4ki:');

write('x=>');readln(x);

write('y=>');readln(y);

write('Prinadlegit li to4ka s kkordinatami (',x:5:2,',',y:5:2,')');

writeln('za6trihovannoy oblasti?');

Flag:=(sqr(x)+sqr(y)<=1)and(y>=sqr(x));

writeln (flag);

readln

end.

6. Программа Арифметик.Задание: Написать программу «4 действия арифметики», которая:Запрашивает ввод с клавиатуры двух чисел a и b, а затем знак операцииВ зависимости от введенного знака выполняется соответствующее действие арифметики. Предусмотреть критический случай при вводе некорректного знака операции. При попытке деления на ноль появляется сообщение: «Деление на нуль запрещено!!!»

Программный код:

program arifmetika;

var a,b:real;

c :char;

begin

writeln ('vvedite 2 chisla:');

write ('a=>'); readln (a);

write ('b=>'); readln (b);

write ('vvedite znak operacii => '); readln (c);

case c of

'+': writeln(a:5:2,c,b:5:2,'=',a+b:5:2);

'-': writeln(a:5:2,c,b:5:2,'=',a-b:5:2);

'*': writeln(a:5:2,c,b:5:2,'=',a*b:5:2);

'/',':': if b<>0 then writeln(a:5:2,c,b:5:2,'=',a/b:5:2)

else writeln('delenie na 0 zapre6eno!')

else writeln ('net takogo deistviya v arifmetike!') ;

end;

readln

end.

7. Операторы цикла. Цикл с параметромЦикл-это многократное повторение определенных частей программыВ Pascal существует 3 вида операторов цикла:Цикл с предусловиемЦикл с постусловиемЦикл с параметром Циклы с постусловием и с предусловием являются операторами цикла с неизвестным числом повторенийВ цикле с параметром заранее известно число повторений. Цикл с параметром: Цикл с параметром; Цикл с параметром:: Счетчик, сумматор. Алгоритмы вычисления суммы и произведенияВычисление сумм

S=a1+a2+…+aN

Начальному значению присваивается 0 или первое слагаемое:

S:=0; (S:=a1;)

S:=S+add;

Где add – очередное слагаемое

Счетчик

Частный случай вычисления сумм – создание переменной – счетчика

Счетчик используют, когда надо сосчитать количество

Счетчик традиционно обозначается как - k, m, n

Начальное значение счетчика принимается равным 0 или 1

k:=0(1);

k:=k+1(k-1);

Вычисление произведения

M=a1*a2*…*aN

Начальному значению присваивается 1 или первый множитель:

M:=1; (M:=a1;)

M:=M*mult;

Где mult – очередной множитель

8. Сформировать из массива Z[n] целых чисел массив четных чисел

program new_massiv;

uses crt;

var N,K,i:integer;

z:array [1..100] of integer;

y:array [1..100] of integer;

Begin clrscr;

write('vvedite colichestvo elementov:');readln(N);

FOR i:=1 to N do

begin

write('z[',i,']=');readln(z[i]);

end;

K:=0;

For i:=1 to N do

if z[i] mod 2=0 then

begin

K:=K+1;

y[k]:=z[i];

end;

If K=0 then

Writeln('chetnih chisel net') else

begin

writeln('new massiv:');

for i:=1 to k do

writeln('Y[',i,']=',y[i]:3);

end;

readln

end.

9. Вложенные циклы с параметром используются при обработке матриц (двумерных массивов, прямоугольных таблиц) и векторов (одномерных массивов, линейных таблиц): program max_matrix;

uses crt;

var a:array[1..50, 1..50] of integer;

n,m,k,a_max,i,j:integer;

begin clrscr;

write('koli4estvo strok - N=>');readln (n);

write ('koli4estvo stolbtzov - .

10. Сортировка массива методом пузырька

Элементы заданного числового массива a1, a2, ..., aN  упорядочить по возрастанию. Контрольный тест  N=4 A=(5, 2, 7, 1) Результат A=(1, 2, 5, 7)

Program bubble_m; uses crt; var A : array[1..50] of integer; i,j,n: byte; bubble:integer; begin clrscr; write ('vvedite n=>'); readln (n); writeln ('Vvod proizvolnogo massiva:'); For i:=1 to n do begin write ('A[',i,']='); readln (A[i]); end; For i:=1 to n-1 do For j:=i+1 to n do if a[i]>a[j] then begin bubble:=a[i]; a[i]:=a[j]; a[j]:=bubble; end; writeln ('Uporyado4enni massiv:'); For i:=1 to n do writeln ('A[',i,']=',A[i]:5); readln end.

 

13. Объектно-ориентированное программирование.Классы, методы и свойства объектов Классы объектов – это шаблоны, определяющие наборы свойств, методов и событий, по которым создаются объекты. Основные классы объектов реализуют графический интерфейс (System.Windows.Forms) проектов. Например Button- это класс объектовОбъект – это любой предмет или явление, имеющий имя, характеризующийся признаками и воспринимающийся как единое целое.(пр.объекто преподоват.объект студент) свойства (фамилия, возраст, оценки) методы (сдавать экзамен, сдавать зачет, выступать в самодеятельности)события (перейти на следующий курс, закончить учебу) Событие — это изменение некоторого состояния, распознаваемое объектом. Обработчик события - это процедура, которая начинает выполняться после реализации определенного события. Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click.

14. Переменные, выражения, операторы.Объектно-ориентированные языки программирования унаследовали от алгоритмических языков следующиепонятия:ПеременныеКонстантыМассивыВыраженияОператорыПеременные обозначаются именами и могут изменять свои значения в ходе выполнения программы.Константы – это данные которые зафиксированы в тексте программы и не изменяются в процессе ее выполненияМассивы – это последовательности однотипных элементов, число которых зафиксировано и которым присвоено одно имя. Типы переменных . Объявление переменной. Переменные, константы и массивы бывают различных типов:Числовой (Byte, Integer, Long, Single, Double)Логический (Boolean)Строковый (String)Над различными типами данных, а следовательно, переменных, допустимы различные операции, более того, для своего хранения они требуют различное количество памяти, измеряемое в байтах. Переменные могут образовывать Арифметические C = Sqr(A ^ 2 + B ^ 2)строковые b = Left(A, 7) логические    Flag=true; (X>2)and(z<y)

15. Базовая алгоритмическая структура Следование Использование элементов управления для ввода и вывода данны Создание приложения в среде Visual Basic состоит из следующих этапов:  Визуальное программирование графического интерфейса будущего приложения:Размещение на форме элементов управления Задание определенных свойств размещенным объектам (заголовок, шрифт, обрамление…) Создание программного кода.Визуальное программирование осуществляется в режиме Конструктор Формы, а программный код пишется в окне Редактор кода. Графические операторы. VB.Net для создания рисунков, рисования текстов и отображения графических изображений использует графический интерфейс устройств (Graphics Device Interface)Объект Graphics(область рисования) Для использования графического интерфейса сначала необходимо создать область рисования, т.е. объект GraphicsБудем использовать два различных способа создания объекта graphicsI способ использует метод CreateGraphics() формы или элемента управления, на котором надо отобразить графику.

16. Базовая алгоритмическая структура Ветвление существует в жвух формах:

Многострочная форма:

–       If <Условие> Then

действия_1 [Else действия_2] End If

•         Однострочная форма

–       If <Условие> then действия_1[Else действия_2]

Базовая алгоритмическая структура цикл. Цикл с предусловием. Цикл с постусловием. Цикл с параметромВ алгоритмической структуре цикл, серия команд (тело цикла) выполняется многократно. БАС цикл существует 3-х типов:

Цикл с предусловием (ПОКА…)

Do While <условие> <Тело_цикла> Loop

Цикл выполняется, Пока условие истинно, как только условие примет значение Ложь, цикл заканчивается

Цикл с постусловием (ДО…)

Do <Тело_цикла> Loop Until<условие>

Цикл с параметром (ДЛЯ…)

For <параметр_цикла> = <Нач_знач> To <Кон_знач> [step шаг] <Тело_цикла> Next [Параметр_цикла]

•         В начале выполнения цикла, значение переменной Параметр_цикла устанавливается равным начальному значению.

•         При каждом проходе цикла, переменная Параметр увеличивается на величину шага.

•         Как только параметр минует конечное значение, цикл завершается, и выполняются следующие за ним операторы.

19.

Объявление создания растрового изображения определенного размера	Dim image1 As New Bitmap(200, 200)
Объявление создания объекта Graph1 типа Graphics из растрового изображения Image1	Dim graph1 As Graphics = Graphics.FromImage(image1)
Свойству Image , которым может обладать форма или элемент управления (в данном случае PictureBox1.Image) присвоить значение Image1	PictureBox1.Image = Image1

 

Объявление создания растрового изображения определенного размера	Dim image1 As New Bitmap(200, 200)
Объявление создания объекта Graph1 типа Graphics из растрового изображения Image1	Dim graph1 As Graphics = Graphics.FromImage(image1)
Свойству Image , которым может обладать форма или элемент управления (в данном случае PictureBox1.Image) присвоить значение Image1	PictureBox1.Image = Image1