- •1 Простые типы данных языка программирования си.
- •2 Операции над данными (операция присваивания., арифметические операции, операции над битами, операции отношения, логические операции, операция условия ?:) языка программирования си.
- •3 Операторы передачи управления (условные и безусловные) языка си.
- •4 Операторы организации цикла языка си.
- •5 Операторы continue, break языка си.
- •6 Что такое препроцессор. Директивы препроцессора (define, error, условной компиляции) языка си.
- •7 Массивы и указатели языка си.
- •8 Функции пользователя языка программирования си (понятие, объявление, определение, вызов).
- •9 Функции пользователя языка си (передача параметров в функцию, ссылочные переменные).
- •10 Рекурсивные функции. Массивы и функции языка си.
- •11 Типы определяемые пользователем: структуры языка си.
- •12 Типы определяемые пользователем: объединения, битовые поля, перечисляемый тип, оператор переименования типа языка си.
- •13 Классы памяти и область видимости языка си.
- •14 Определение размера выделенной памяти в языке си. Функции динамического выделения памяти.
- •15 Численные методы решение алгебраических уравнений: постановка задачи, табличный способ отделения корней.
- •16 Численные методы решение алгебраических уравнений: метод половинного деления.
- •17 Численные методы решение алгебраических уравнений: метод хорд.
- •18 Численные методы решение алгебраических уравнений: метод Ньютона, модифицированный метод Ньютона.
- •19 Численные методы решение алгебраических уравнений: метод секущих.
- •20 Численные методы простых итераций.
- •21 Численные методы решения систем линейных уравнений (слау): постановка задачи.
- •22 Численные методы решения систем линейных уравнений (слау): проверка корректности постановки задачи.
- •23 Численные методы решения систем линейных уравнений (слау): метод Гаусса.
- •24 Численные методы решения систем линейных уравнений (слау): метод простых итераций.
- •25 Численные методы решения систем линейных уравнений (слау): метод Зейделя.
- •26 Численные методы восстановления функций: постановка задачи.
- •27 Численные методы восстановления функций: интерполяция полиномом Лагранжа. Интерполяционные формулы Лагранжа и Ньютона.
- •Интерполяционная формула Лагранжа
- •28 Численные методы восстановления функций: погрешность интерполирования (остаточный член интерполяционной формулы и оптимальный выбор узлов).
- •3.3.2 Оптимальный выбор узлов
- •29 Численные методы восстановления функций: интерполяция кубическим сплайном.
- •3.4.1 Интерполяция кубическим сплайном
- •30 Численные методы восстановления функций: метод наименьших квадратов.
- •31 Методы численного интегрирования: постановка задачи, метод прямоугольников.
- •32 Методы численного интегрирования: постановка задачи, метод трапеций.
- •33 Методы численного интегрирования: постановка задачи, метод Симпсона.
- •34 Методы численного интегрирования: постановка задачи, методы Монте–Карло.
- •35 Решение математических задач в excel.
- •36 Понятие информационной системы. Виды информационных систем.
- •37 Виды и модели данных.
- •38 Понятие базы данных. Виды баз данных.
- •39 Элементы баз данных. Принципы создания базы данных. Языковые средства баз данных.
- •40 Основы работы в субд foxpro: типы файлов, системный интерфейс.
- •Главное меню субд
- •Меню FoxPro для dos
- •Главное окно и меню FoxPro для Windows.
- •41 Структура команды foxpro. Основные команды foxpro: открытие базы данных (бд), добавление записей, редактирование бд, просмотр содержимого бд.
- •Знаки операций
- •Структура команд
- •42 Команды foxpro: перемещение по бд, просмотр данных, удаление данных, изменение данных, фильтрация данных, поиск информации.
- •Фильтрация данных
- •Последовательный поиск
- •Продолжение поиска
- •43 Индексирование базы данных в foxpro.
- •44 Работа с несколькими базами данных: связь одна запись к одной в foxpro.
- •Понятие о рабочих областях
- •Связь вида одна_запись_к_одной
- •45 Работа с несколькими базами данных: связь одна запись ко многим в foxpro.
- •46 Команды ввода-вывода в foxpro.
- •47 Работа с переменными в foxpro: команды присваивания и управления.
- •48 Команды организации циклов в foxpro. Цикл с условием
- •Цикл с параметром
- •Цикл сканирования базы данных
- •49 Разработка программ в foxpro: функции и процедуры. Классы переменных.
- •50 Понятие компьютерной сети, назначение.
- •51 Общие принципы организации и функционирования сети.
- •52 Протоколы передачи данных в сети.
- •Работа протоколов
- •53 Каналы связи в сети. Типы кабелей. Беспроводная среда. Каналы связи
- •Типы кабелей
- •54 Классификация компьютерных сетей.
- •55 Локальные сети: понятие и особенности.
- •56 Особенности организации локальной сети: одноранговая сеть, сеть с выделенным
- •Особенности организации локальных сетей
- •2.3.1. Одноранговая сеть
- •Сеть с выделенным сервером
- •57 Топология локальных сетей: понятие и виды.
- •Топология «шина»
- •Топология "звезда"
- •58 Глобальные сети: понятие и особенности.
- •59 Структура и основные принципы работы в сети Интернет.
- •60 Адресация в Интернет.
- •62 Основные службы Интренет.
- •Сервис ftp - протокол передачи файлов
- •Система gopher
- •Система usenet
- •Система Telnet - взаимодействие с другим компьютером
- •Программы просмотра (браузеры или обозреватели)
10 Рекурсивные функции. Массивы и функции языка си.
Рекурсивные вызовы функций- функция вызывает сама себя. Массивы могут быть использованы в качестве формальных параметров
Во многих случаях рекурсивные функции можно заменить на эквивалентные нерекурсивные функции или фрагменты, используя стеки для хранения точек вызова и вспомогательных переменных.
Void(int A[10])
int j=0
{def
scanf(“%d”,A[i]}
11 Типы определяемые пользователем: структуры языка си.
Структура-совокупность взаимосвязанных элементов одного или разных типов. Взаимосвязь определяет порядок размещения элементов структуры. Элементы структуры объединяются под одним общим именем. Элементы структуры-переменные базового типа, массивы, указатели, объединения и другие структуры. Элементом не может быть элемент структуры того же типа. Но этот элемент может быть указателем на тип структуры. Структура задается в программе следующим образом:
Struct book(имя){char title[40]Char outchar;Float price;}
Структурные переменные могут быть глобальными, локальными и формальными.
Структуры struct имя_структуры { описание элемента структуры, ... };
Поля бит в структурах struct имя_структуры { описание элемента структуры : кол-во бит, ... };
Объединения union имя_объединения { описание элемента объединения, ... };
Перечисления enum имя_перечисления { список значений };
12 Типы определяемые пользователем: объединения, битовые поля, перечисляемый тип, оператор переименования типа языка си.
Объединение – предустмотрено для размещения в памяти нескольких переменных разного типа.
Union <имя>{Переменные;}
Union U –определение
{int I;Float P;Char ch;}
Для объединения в памяти выделяется столько памяти, сколько требуется для хранения небольшого элемента.
p.ch = 1; -вызов, обращение.
Битовое поле.Структуры могут создать битовое поле.
Тип <имя>: ширина поля;
Типы:Char, Unsingchar, Int, Unsingint
Если имя битового поля упущено, то мы не можем обратиться к нему, но ширина будет зарезервирована в памяти.
Если ширина равна нулю, то следующее поле будет начинаться со следующего слова памяти.
Struct str{Int i:3;Unsigned j:4;Int :4;Int k:2;} a;Tipedef
С помощью данного оператора можно задавать новое имя уже существующим типам.
Tipedef char Simbol;Symbol t;Char t;
Перечисляемый тип (enum) задает имя переменной и определяет список именованных const, значение которых она может принимать.Enum{one,two,three} по умолчанию тип int.Enum{one =5, two, three}
13 Классы памяти и область видимости языка си.
Класс выделяемой памяти определяется спецификатором класса памяти, и определяет время жизни и область видимости переменной, связанные с понятием блока программы. Спецификатор класса памяти в объявлении переменной может быть auto, register, static или extern. Если класс памяти не указан, то он определяется по умолчанию из контекста объявления.
Область видимости - это часть текста программы, в которой может быть использован данный объект. Объект считается видимым в блоке или в исходном файле, если в этом блоке или файле известны имя и тип объекта. Объект может быть видимым в пределах блока, исходного файла или во всех исходных файлах, образующих программу. Это зависит от того, на каком уровне объявлен объект: на внутреннем, т.е. внутри некоторого блока, или на внешнем, т.е. вне всех блоков.
Спецификатор класса памяти register предписывает компилятору распределить память для переменной в регистре, если это представляется возможным. Использование регистровой памяти обычно приводит к сокращению времени доступа к переменной. Переменная, объявленная с классом памяти register, имеет ту же область видимости, что и переменная auto. Число регистров, которые можно использовать для значений переменных, ограничено возможностями компьютера, и в том случае, если компилятор не имеет в распоряжении свободных регистров, то переменной выделяется память как для класса auto. Класс памяти register может быть указан только для переменных с типом int или указателей с размером, равным размеру int.