- •1. Информатика как наука, ее структура и мето в системе других наук.
- •2. Кодирование информации.Постановка задачи.
- •3. Формальные языки и граматики. Их классификация.
- •5.Компьютерное моделирование.
- •6Моделирование в биологии. Модели популяции, клеточные автоматы.
- •8,Задача линейного програмит-я. Методы её решения.
- •10. Динамические структуры. Линейная структура - стек. Предст в памяти пк.
- •11, Компьютерная сеть. Способы организ-ии вычисл. Основные функ-ые Эл-ты кс. Одноранговые сети на основе сервера.
- •4. Одноранговые сети и на основе сервера.
- •12. Носители для передачи инф-ии в ком. Сети.
- •13. Правила сетевого взаимодействия. Протоколы. Модель osi
- •Физический уровень
- •14.Определение искусственного интеллекта
- •15. Пролог - programming in logic
- •17. Нейронные сети.
- •18 Генетические алгоритмы. Определение. Схема классического генетического алгоритма. Области применения классических генетических алгоритмов.
- •19, Информационные системы.
- •20. Базы данных. Модели данных. Реляционная модель данных.
- •22. Целостность реляционных данных. Потенциальные, первичные и альтернативные ключи. Правило целостности объектов. Внешние ключи. Правило ссылочной целостности. Правила внешних ключей.
- •23, Реляционная алгебра. Основные операции реляционной алгебры. Язык sql.
- •24. Предмет изуч-я теор алг-мов. Алг-тм, его св-ва, необходим уточ-я пон-я алг-ма. Универсаль-е алг-ие модели.
- •25,Характеристики сложности вычисления. Временная и емкостная сложность алгоритма. Верхние и нижние оценки, асимптотические обозначения. Порядок роста.
- •26 История развития ком тех эвм, поколение эвм и классиф. Современные тенденции разв архит эвм.
- •4Е поколение: 1972-1984
- •5Е поколение: втор полов 80-х
- •6Е и последующие поколения эвм
- •27. Микропроцессор и память компа. Основной алг. Работы проца. Система прерываний.
- •29. Решение системы n линейных уравнений с n неизвестными методом Гаусса. Алгоритм решения системы для реализации на эвм.
- •30, Интерполирование: постановка задачи, геометрическая интерпретация. Интерполяционный член Ньютона Алгоритм для реализации на эвм выбранного многочлена.
- •31. Вычисл-е определ-го интеграла по одной из фор-л. Алг-м реализ-ии на эвм выбранной формулы.
31. Вычисл-е определ-го интеграла по одной из фор-л. Алг-м реализ-ии на эвм выбранной формулы.
Форм-лы для приближ-го вычисл-я интегралов примен-ся очень часто. Дело в том, что для большого числа элементар ф-ий первообразные уже не выражаются через элементарные функции, в результате чего нельзя вычислить определённый интеграл с помощью формулы Ньютона – Лейбница:
Встречаются также случаи, когда приходится прибегать к формулам приближённого интегрирования из-за того, что функции заданы таблицей или графиком.
Наиболее простой формулой для численного интегрирования является формула прямоугольников. Формула прямоугольников, собственно, есть не что иное, как интегральная сумма, составленная с учётом некоторых дополнительных предположений, причём совершенно естественных.
Пусть требуется вычислить интеграл Разобьем участок интегрирования [a,b] на n равных частей и поместим точки, значения функции в которых входят в интегральную сумму, в левых концах полученных участков. Если считать, что n достаточно велико, т.е. длина участков разбиения
достаточно мала, то интегральная сумма должна уже мало отличаться от величины интеграла. Таким образом, мы получаем приближённое равенство (форм.1):
которое и является формулой прямоугольников. Здесь через y0, y1,…, yn обозначены значения функции y = f(x) в точках деления x0, x1,…, xn .
Аналогичная формула прямоугольников получится и в том случае, если брать для интегральной суммы значение функции не в левых, а в правых концах участков разбиения. Тогда формула примет вид (форм. 2):
Для функции, монотонной на отрезке интегрирования, всякая интегральная сумма, а значит, и определённый интеграл заключены между приближёнными значениями, указанными в правых частях формул 1 и 2. Геометрическую иллюстрацию этого факта можно видеть на рисунке:
Слагаемые, входящие в различные суммы, показаны пунктиров и штриховкой. Благодаря этому представление о погрешностях формулы прямоугольников можно получить, рассматривая разность результатов, полученных по формулам 1 и 2.
Если функция имеет на отрезке интегрирования конечное число экстремумов, то отрезки интегрирования можно разбить на участки монотонности и получить, таким образом, оценку погрешности формулы прямоугольников.
Алг-тм:
1) вв. a, b, и n, f(x);
2) ; I:=0; - знач-е интеграла
3) пока a<=x<=b повторять (формула левых прямоуголь-ков)
I:=I+h*f(x);
x:=x+h;конец цикла
4) вывести зн-е I.
32,Приближенные методы решения обыкновенных дифференциальных уравнений первого порядка: постановка задачи, один из методов решения (Эйлера, Рунге-Кутта). Алгоритм для реализации на ЭВМ выбранного метода.
Простейшее диф Ур-ние: (1)
Решением Ур (1) назыв такая фор-ла , (x=x0, y=y0)- начальные условия.
Задача нахождения ф-и есть задача Коши
Однако не смотря на это методы нахождения найти ее не всегда удается. Поэтому возникает необходимость в знакомстве с методами кот позвол найти прбл-ое решение Ур-я(1). Это прибл реш-е м быть выражено в разл формах и в зависим от этого часто условно прибл методы м выразить 3 вариантами:
1)аналитич-ие методы кот позвол представить приближен реш-е диф урав-я в виде некот аналитич выражения
2)графич прибл методы, кот-е позвол выразить реш-е дифф урав-я в виде графика.
Численные методы, кот позвол выраз реш-е диф Ур-я в виде талицы численно прибл значений фун-ии
Метод Рунге-Кутта:
Много общего с методом Эйлера.
, где x=x0,y=y0. [a,b];h
yi,(i=0,1,2..n)- точное значение в т. xi[0,b]
То нахождение приближ-ий закл-ся
, где
, (i=0,1,2,3…n-1)
При построении таблицы знач реш-я данного диф Ур-я методом Рунге-Кутта достаточно вносить вычисления значений:
( , , , ) Точность реш-я диф Ур-я методом Р-К опред-ся по фор-ле: ,
где y(xn)-точное знач-е реш-я y(x) в т. xn
y*n – это приближенное значение реш-я в т. Xn и вычеслен в шаге h/2
yn- приближенное значение реш вычислен при шаге h
В некоторых задачах задается точность с кот нужно получить реш-е
Если задания точность решения то n- число точек разб-ния [a,b] выбирается так, чтобы шаг h=(b-a)/h удовлетворял условию h4<
Алгоритм
Алг<r-k>
1 шаг) вводим а,b,h,y
2 шаг) опишем функцию f(x,y) {ввод f(x)}
3 шаг) x:=a; y:=y0;
4 шаг) выведем «х0 = …» «у0 = …»
5 шаг) вычислим последовательность уi
i:=1; Организуем цикл пока 1<=i<=n повтор
k1 = h*f(x,y);
k2(h) = h*f(x+h/2,y+k1/2);
k3(h) = h*f(x+h/2,y+k2/2);
k4(h) = h*f(x+h,y+k3)
d:=(k1+2k2+2k3+k4)/6; y:=y+d; x:=x+h;
вывод хi и yi
end;
6 шаг) конец программы