- •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)Аппроксимация табличных данных степенной функции по мнк.
9) Основные принципы построения и работы компьютера.
В общих чертах работу компьютера можно представить следующим образом. С помощью внешних устройств в память компьютера вводятся программы и данные для обработки. Далее по команде с внешнего устройства (например с клавиатуры) устройство управления считывает содержащиеся в памяти программы и данные и передает их для обработки в АЛУ Результаты обработки УУ записывает в память или передает на внешние устройства (монитор, принтер).
Все числа в компьютере представляются с помощью нулей и единиц (в двоичной системе счисления). Наименьшая единица информации, с которой работает компьютер, -1 бит.
Эта информация получается при описании события, которое может иметь два равновероятных исхода (в двоичном представлении 1 или 0). Поскольку эта единица измерения очень мала, на практике используются более крупные производные единицы информации.
Восемь бит составляют один байт. Современные компьютеры выполняют операции с информационными словами, представленными некоторым четным числом байт, например 32 или 64. Для описания емкости запоминающих устройств (оперативной и дисковой памяти, флэш-памяти и т.п.) используются более крупные единицы: килобайт (Кб), мегабайт (Мб), гигабайт (Гб):
1 Кб = 1024 байт; 1 Мб = 1024 Кб;
1 Гб = 1024 Мб.
Необходимо отметить, что один килобайт в цифровой технике равен 1024 байт. Тогда как приставка «кило» в других областях техники означает множитель на тысячу. Такой терминологический разнобой связан с тем, что в двоичной системе счисления килобайт равняется десятой степени числа два, или 1024. Чтобы различать обозначения, принято простое кило обозначать строчной буквой (например, кГц), а цифровое - прописной (например, Кбит).
10)Хранение информации в компьютере. Понятие файла. Файловая система.
В СВТ информация сохраняется на электронных носителях, причем объем данных, как правило, большой. В связи с этим возникают две проблемы:
как сохранить данные в наиболее компактном виде
как обеспечить к ним удобный и быстрый доступ.
Для обеспечения доступа необходимо, чтобы данные на носителе располагались в определенном порядке. При этом необходимо помимо самих данных сохранять их адреса. Поскольку адресные данные тоже имеют свой размер, то нецелесообразно сохранять данные в виде мелких единиц хранения. Также неэффективно сохранять данные в виде крупных единиц хранения фиксированного размера. В связи с этим в качестве единицы хранения был принят объект переменной длины называемый файлом.
Файл — последовательность произвольного числа байтов, имеющая собственное уникальное имя. Файл обладает свойствами, например: текущая длина файла, дата и время создания и последнего изменения, порядок доступа к данным и т.д.
Имя файла должно нести информацию, как о местонахождении файла, так и о типе данных в нем. Собственное имя файла состоит из двух частей. Имя назначается либо человеком, либо программами. Требование уникальности имени является очевидным. Без этого нельзя обеспечить однозначность доступа к данным. Файлы сохраняются на носителе в виде определенной структуры. Она имеет вид дерева и называется файловая структура носителя. В качестве вершины используется имя носителя. Файлы могут группироваться в каталоги.
Для доступа к любому файлу необходимо задавать маршрут или путь доступа. Он всегда начинается с вершины и проходит через те каталоги, внутри которых находится файл. Существует понятие полного имени файла — собственное имя файла с путем доступа к нему (абсолютный путь).