- •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)Аппроксимация табличных данных степенной функции по мнк.
4) Понятие информации. Носители данных. Сигналы.
Информация — содержание сообщения, сигнала или памяти, а также сведения, содержащиеся в сообщении, сигнале или памяти. Сообщения, сигналы и память содержат данные о событиях, произошедших в материальном мире. Извлечь информацию из данных можно с помощью подходящих для этого методов обработки. Информация — продукт взаимодействия данных и адекватных им методов, причем данные, всегда объективны, а методы — субъективны, поскольку создаются людьми. Информация всегда связана с материальным носителем. В качестве носителя могут выступать различные предметы. При передаче информации между потребителями в качестве носителя выступают сигналы.
Сигнал — физический процесс, несущий информацию. Он может иметь различную физическую природу — механическую, световую, тепловую, электрическую, акустическую... Среди физических параметров сигнала выбирают один или несколько, значения которых будут нести информацию. Эти параметры называют информационными параметрами сигнала. Таковыми могут быть, например, амплитуда, длительность, частота, цвет, яркость и т.п. Если значения информационных параметров образуют дискретное множество, то сигнал называют дискретным или цифровым. А если это множество значений непрерывно, то сигнал называют аналоговым. Например, сигналы, несущие текстовую или символическую информацию — дискретные сигналы, а сигналы, несущие информацию об изменении физических характеристик — аналоговые. Соответственно, технические устройства, обрабатывающие эти два вида сигналов делят на цифровую и аналоговую технику. Например, вся аппаратура вычислительной техники — цифровая техника, а, скажем, измерительные приборы и датчики — аналоговая техника. При передаче по каналам связи и в процессе обработки на сигналы могут накладываться посторонние физические процессы, которые могут искажать информационные параметры. Такие посторонние процессы называют помехами или шумами. Очевидно, что с помехами нужно бороться. Для этого используют инженерные методы (увеличивают мощность полезного сигнала по отношению к помехе или устраняют причины возникновения помех), информационные методы (кодирование сигналов) специальным помехозащищающим кодом. В ходе информационного процесса сигналы могут менять свою физическую природу без потери информации. В качестве примера — телефонная связь (акустический сигнал — в электронный — опять в акустический). Также в ходе передачи и обработки может изменяться информационный характер сигналов. Аналоговый сигнал может быть преобразован в дискретный (квантование) с помощью аналого-цифровых преобразователей (АЦП). И наоборот, цифровой сигнал преобразуется в аналоговый с помощью цифро-аналогового преобразователя (ЦАП). Передача информации сопровождается затратами энергии. Количество затраченной энергии зависит от способа передачи, но последствия передачи информации, в том числе материальные, совершенно не зависят от физических затрат на передачу. Это говорит о том, что информационные процессы не сводимы к физическим, а информация, вместе с энергией и материей является одной из фундаментальных сущностей окружающего нас мира.