- •Теоретические вопросы к экзамену к экзамену по курсу «Программирование и алгоритмизация»
- •A)Время жизни и область видимости программных объектов.Б) Инициализация глобальных и локальных переменных
- •Операторы языка Си. Оператор выражение, составной оператор, операторы условного перехода
- •Операторы цикла while и do … while
- •Указатели. Типизированные и нетипизированные.
- •Работа с файлами. Файловая переменная, открытие, закрытие файла.
- •Чтение и запись в файлы. Функция eof()
- •Определение и вызов функций. Фактические и формальные параметры.
- •Определение и вызов функций. Передача массивов и указателей на функции.
- •Бинарный поиск в упорядоченном массиве.
- •Сортировка массива на примере одного из алгоритмов.
Сортировка массива на примере одного из алгоритмов.
Здесь я так понимаю можно рассказать про сортировку по порядку, ну хули ниже код , компилируем и разбираемся что да как.
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
void main()
{
int k; // koli4estvo chifr
int a[100]; //massiv
int i; // indeks massiva
int p;
int min=a[0]; //min zna4
int max=a[0]; //max zna4
int t;
clrscr();
printf("\n vvedite kolichestvo chifr v massive \n");
scanf("%d", &k);
printf("vvedite chisla massiva \n");
for(i=0; i<k; i++)
{
scanf("%d", &a[i]);
}
printf(" massiv: ");
for(i=0;i<k;++i)
{
printf("%d,", a[i]);
}
printf("\nchisla massiva poporyadku: ");
for(i=0;i<k;i++)
for(p=1;p<k;p++)
if(a[p-1]>a[p])
{
t=a[p-1];
a[p-1]=a[p];
a[p]=t;
}
for(t=0;t<k;t++)
{
printf("%d,",a[t]);
}
getch();
}
Связанные списки: описание структуры, добавление и удаление элементов в односвязный линейный список.
Виды линейных списков: стек, очередь, дек.
Описание структуры на языке C++. Определение переменных структурного типа. Способы доступа к элементам структур.
Описание объединения на языке C++. Определение переменных типа «объединение». Способы доступа к элементам объединений.
Сущность методологии объектно-ориентированного программирования. Инкапсуляция. Наследование. Полиморфизм.
Определение класса на языке C++. Ограничение доступа к членам класса.
Дружественные функции класса.
Определение конструктора. Форматы вызова конструктора. Перегрузка конструкторов.
Наследование. Определение базового и производного классов.
Полиморфизм. Виртуальные функции.
Динамическое распределение памяти под объекты. Операторы new и delete.
Шаблоны классов.
Шаблоны функций.
Понятие потока в языке C++. Стандартные потоки.
Жизненный цикл программного продукта.
Основные процессы жизненного цикла.
Разновидности процесса разработки ПО.
Стадии разработки ПО
Действия при разработке ТЗ