Рекомендации для подготовки к вступительному экзамену
Рекомендации для подготовки к вступительному экзамену
по направлению «Компьютерные науки»
Для абитуриентов после колледжа
Для сдачи экзамена необходимо знать:
- по дисциплине «Алгоритмизация и программирование»:
– синтаксис составного, условного оператора, оператора выбора, циклов языка С;
– организацию и использование функций в языке С;
– синтаксис описания и использование таких структур данных как объединение, перечисление и структура;
– использование директив препроцессора;
- по дисциплине «Теория алгоритмов» («Алгоритмы и структуры данных», «Дискретные структуры»):
– понятие и назначение линейных структур данных: дек, стек, очередь, дерево;
– типы списков (двусвязный, односвязный) и принцип работы с их элементами;
- по дисциплине «Объектно-ориентированное программирование»:
– определения класс, объект класса, поле класса, метод класса, деструктор, конструктор;
– типы классов (абстрактный, полиморфный);
– понятия инкапсуляция, полиморфизм, наследование, декомпозиция;
- по дисциплине «Дискретная математика»:
– понятие предиката, ложные и истинные предикаты;
– операции квантора существования и всеобщности;
- по дисциплине «Компьютерная графика» умение решать задачи типа:
– Для хранения растрового изображения размером 64 на 64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?
– В процессе преобразования растрового графического изображения количество цветов уменьшилось с 64 до 8. Во сколько раз уменьшился объем, занимаемый им в памяти?
- по дисциплине «Компьютерные сети»:
– понятие сеть, элементы сети, классификация сетей, типы топологий сетей, адресация в сети;
– понятие протокол, виды протоколов HTTP, FTP, TCP, TCP/IP;
– способы и устройства подключения Интернет;
– единицы измерения скорости передачи информации в сети;
- сведения по офисному программному обеспечению:
– общие понятия работы в MS Power Point без привязки к какой-либо версии;
– общие навыки работы с таблицами, ячейками, формулами в МS Excel без привязки к какой-либо версии.
Магистрам
Объектно-ориентированное программирование (основные определения, описание классов и работа с ними)
Операционные системы (раздел «Теория операционных систем» (1 семестр))
Организация баз данных и знаний (основные понятия)
Интеллектуальный анализ данных
Веб технологии и веб дизайн (HTML, CSS, PHP)
Кросс-платформенное программирование (базовые понятия и принципы Qt )
Компьютерная графика (основные понятия, цветовые модели, основные преобразования OpenGL)
Проектирование информационных систем (определения, базовые понятия IDEF0, IDEF3, DFD)
Методы и системы искусственного интеллекта (разделы «Модели представления знаний», «Экспертные системы», классификация нейронных сетей)
Компьютерные сети (основные понятия)