
- •1) Предмет и задачи информатики.
- •2) Истоки и предпосылки информатики.
- •3) Структура современной информатики.
- •4) Понятие информации. Носители данных. Сигналы.
- •5)Количество информации. Измерение информации. Единицы измерения.
- •7)Свойства информации.
- •8) Устройство персонального компьютера. Основные узлы компьютера и их назначение.
- •9) Основные принципы построения и работы компьютера.
- •10)Хранение информации в компьютере. Понятие файла. Файловая система.
- •11)Понятие информационной технологии.
- •12)Понятие о компьютерных сетях. Локальные и глобальные сети.
- •13)Основы интернета.Основные протоколы
- •14)Службы интернета
- •15) Этапы подготовки задач для программирования и решения на компьютере.
- •16)Понятие алгоритма. Требования, предъявляемые к алгоритмам.
- •17)Методы проектирования алгоритмов.
- •18)Способы описания алгоритмов. Основы графического способа.
- •19)Типовые структуры алгоритмов. Основные виды вычислительных процессов. Примеры.
- •20)Вычисление суммы числового ряда
- •22)Сортировка элементов в массиве
- •3.6.1. Сортировка методом "пузырька"
- •3.6.2. Сортировка выбором
- •3.6.3. Сортировка вставкой
- •23Системы программирования и их состав.
- •24. Понятие о программировании. Языки программирования. Уровни языков
- •25.По, классификация
- •26. Ос, назначение, примеры
- •27)Основные функции ос
- •30)Основные элементы языка паскаль, описание констант и переменных, примеры
- •31)(Паскаль) Типы данных. Объявление типа данных в тексте программы. Преобразования типов.
- •32)Выражения паскаль. Основные операции, их приоритет.
- •33)Операторы паскаль, составной оператор, операторные скобки, опер-р присваивания значений, примеры
- •34)Ввод/вывод данных паскаль. Использ-е стандартных процедур ввода/вывода. Примеры использ-я Ввод данных
- •Вывод данных
- •35)Условный оператор паскаль, ветвление программы, примеры
- •37)Метки паскаль, оператор безусловного перехода, примеры
- •38)(Паскаль) Счетные операторы цикла. Примеры использования
- •39)(Паскаль) Оператор цикла с предпроверкой условия. Примеры использования
- •40)(Паскаль) Оператор цикла с постпроверкой условия. Примеры использования
- •41)Подпрограммы как основной элемент создания программ, метод нисходящего проектирования
- •42)Процедуры и функции. Правила записи в программе. Примеры.
- •43)Процедуры, правила обращения к процедурам, передача данных в процедуру и обратно. Отличие функции от процедуры, примеры.
- •44)Численное решение нелинейного уравнения. Этапы решения.
- •45)Уточнение корня нелинейного уравнения методом половинного деления(дихотомии). Алгоритм.
- •47) Уточнение корня нелинейного уравнения методом касательных. Схема алгоритма.
- •49) Уточнение корня нелинейного уравнения методом простой итерации. Схема алгоритма.
- •50) Численное решение системы линейных уравнений методом исключения Гаусса. Схема алгоритма.
- •51) Численное решение системы нелинейных уравнений методом простых итераций. Схема алгоритма.
- •52.. Численное решение системы нелинейных уравнений методом Ньютона. Схема алгоритма.
- •53. Численное интегрирование по методу прямоугольников.
- •55. Численное интегрирование по методу Симпсона. Схема алгоритма
- •56)Численное интегрирование двойных интегралов. Метод ячеек.
- •57)Метод последовательного интегрирования.
- •59)Интерполяция по Лагранжу.
- •60. Метод разделенных разностей.
- •61) Аппроксимация табличных данных квадратичной функции по методу наименьших квадратов.
- •62) Аппроксимация табл данных обратно пропорц функции по мнк
- •63)Аппроксимация табличных данных показательной функции по методу наименьших квадратов. Схема.
- •64)Аппроксимация табличных данных степенной функции по мнк.
43)Процедуры, правила обращения к процедурам, передача данных в процедуру и обратно. Отличие функции от процедуры, примеры.
Procedure<имя>
(<список формальных параметров>)
<раздел описаний процедуры>
Begin
<раздел исполняемых операторов>
End;
Список форм параметров – перечень ч/з запятую имен переменных.
Второе их назначение – передача и обмен значениями с взывающей программой. В разделе описаний объявляются все имена(помимо формальных), которые будут использованы в исполняемой части процедуры. Это локальные имена, которые действуют только внутри подпрограммы.
Функция отличается от процедуры тем, что результат ее работы возвращается в основную прогу в виде значения этой функции
П Р О Ц Е Д У Р Ы И Ф У Н К Ц И И
Алгоритм решения задачи проектируется путем декомпозиции всей за-
дачи в отдельные подзадачи. Обычно подзадачи реализуются в виде подп-
рограмм.
Подпрограмма - это последовательность операторов, которые опреде-
лены и записаны только в одном месте программы, однако их можно
вызвать для выполнения из одной или нескольких точек программы. Каж-
дая подпрограмма определяется уникальным именем. В языке ПАСКАЛЬ су-
ществуют два типа подпрограмм - процедуры и функции.
Процедура и функция - это именованная последовательность описаний
и операторов. При использовании процедур или функций ПАСКАЛЬ - прог-
рамма должна содержать текст процедуры или функции и обращение к про-
цедуре или функции. Тексты процедур и функций помещаются в раздел
описаний процедур и функций.
Процедура может содержать такие - же разделы описаний, что и ПАС-
КАЛЬ - программа, а именно: разделы описания модулей, меток, констант, типов, переменных,процедур и функций.
ПЕРЕДАЧА ИМЕН ПРОЦЕДУР И ФУНКЦИЙ В КАЧЕСТВЕ ПАРАМЕТРОВ. Во многих
задачах, особенно в задачах вычислительной математики, необходимо пе-
редавать имена процедур и функций в качестве параметров. Для этого в
TURBO PASCAL введен новый тип данных - процедурный или функциональ-
ный, в зависимости от того, что описывается.
Описание процедурных и функциональных типов производится в разделе
описания типов:
type
FuncType = Function(z: Real): Real;
ProcType = Procedure (a,b: Real; var x,y: Real);
Функциональный и процедурный тип определяется как заголовок проце-
дуры и функции со списком формальных параметров, но без имени. Можно
определить функциональный или процедурный тип без параметров, напри-
мер:
type
Proc = Procedure;
После объявления процедурного или функционального типа его можно
использовать для описания формальных параметров - имен процедур и
функций.
Кроме того, необходимо написать те реальные процедуры или функции,
имена которых будут передаваться как фактические параметры. Эти про-
цедуры и функции должны компилироваться в режиме дальней адресации с
ключом {$F+}.
Рассмотрим использование процедуры на примере программы поиска максимума из двух целых чисел.
var x,y,m,n: integer;
procedure MaxNumber(a,b: integer; var max: integer);
begin
if a>b then max:=a else max:=b;
end;
begin
write('Введите x,y ');
readln(x,y);
MaxNumber(x,y,m);
MaxNumber(2,x+y,n);
writeln('m=',m,'n=',n);
end.