Федеральное агентство по образованию

Государственное образовательное учреждение высшего профессионального образования

Воронежский государственный архитектурно-строительный университет

ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ

по дисциплине «Информатика»

Настоящая программа соответствует программам по информатике для основной и полной средней школы. Абитуриенты должны показать знания основных вопросов, изученных в школьном курсе информатики, знать типовые алгоритмы, модифицировать и комбинировать их, обнаружить способность решать задания по нижеперечисленным темам:

№

Наименование темы

1

Арифметические основы компьютера

Системы счисления позиционные и непозиционные. Перевод целых и дробных чисел из одной позиционной системы счисления в другую позиционную систему счисления. Арифметические операции в различных системах счисления.

2

Логические основы компьютера

Высказывания. Истинность высказываний. Логические величины, операции. Простые и составные логические выражения. Таблицы истинности. Основные законы алгебры логики. Логические формулы. Совершенная дизъюнктивная нормальная форма, совершенная конъюнктивная нормальная форма. Упрощение логических выражений.

3

Алгоритмизация и программирование

Исполнитель алгоритма. Свойства алгоритма. Способы записи алгоритма. Графическое представление алгоритма. Базовые алгоритмические структуры: следование, ветвление, повторение. Задачи анализа и синтеза линейных и разветвляющихся алгоритмов. Решение задач с использованием целочисленного деления. Циклы с заранее заданным числом повторений. Итерационные циклы с предусловием и с постусловием. Алгоритмы, реализуемые с помощью вложенных циклов, в том числе решение задач методом перебора. Общие приемы решения задач на рекуррентные соотношения. Одномерные (линейные) массивы как способ представления данных. Алгоритмы обработки одномерных массивов. Методы преобразования одномерных массивов. Методы сортировки одномерных массивов. Двумерные массивы. Решение задач, требующих выбора нескольких типовых алгоритмов. Алгоритмы обработки символьной информации. Неформализованные задачи.

Реализация алгоритмов на языке программирования высокого уровня.

 

СОГЛАСОВАНО:

заведующий кафедрой

Прикладной информатики и информационных систем

__________________

«_____»___________________ 2009 г.