- •Информатика. Предмет информатики. Основные задачи информатики
- •Понятие информации, ее измерение, количество и качество информации. Информационный ресурс. Формы и способы представления информации
- •Информация. Информационные технологии.
- •Сигналы, кодирование и квантование сигналов. Системы счисления
- •Состав и назначение основных элементов персонального компьютера. Периферийные устройства. Понятие и основные виды архитектуры эвм. Их характеристики
- •Центральный процессор, системные шины
- •Понятие системного программного обеспечения: назначение, возможности, структура; операционные системы
- •Операционная система, система управления работой пользователей, командные языки; организация личного и корпоративного информационного обеспечения
- •Организация и средства человеко-машинного интерфейса, мультисреды и гиперсреды
- •Основы машинной графики. Системы компьютерной графики и анимации
- •Файловая структура. Служебное по.
- •Текстовые редакторы
- •Электронные таблицы
- •Электронные презентации
- •Алгоритмизация. Понятие алгоритма и алгоритмической системы, свойства алгоритма
- •Проектирование алгоритмов Блок-схема алгоритма
- •Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования
- •Программа на языке высокого уровня, типы данных, переменные, выражения
- •Интегрированные среды программирования
- •Этапы разработки программного обеспечения
- •Основные понятия языков программирования. Развитие языков программирования
- •Структуры и типы данных языка программирования
- •Трансляция. Компиляция и интерпретация
- •Эволюция и классификация языков программирования
- •Базы данных. Системы управления базами данных и базами знаний
- •Объекты баз данных
- •Основные операции с данными
- •Назначение и основы использования систем искусственного интеллекта; базы знаний, экспертные системы, искусственный интеллект
- •Основы компьютерной коммуникации. Принципы построения сетей
- •Компьютерные коммуникации и коммуникационное оборудованиеСетевой сервис
- •Сетевой сервис
- •Программы для работы в сети Интернет
- •Информационная безопасность и ее составляющие
- •Методы защиты информации. Организационные меры защиты информации
- •Антивирусные средства
- •Классификация и характеристики компьютерных вирусов. Методы защиты от компьютерных вирусов
- •Логические основы эвм
- •Моделирование как метод познания
- •Классификация и формы представления моделей
- •Методы и технологии моделирования
- •Информационная модель объекта
- •Основные типы алгоритмов
- •Операторы циклов и ветвления
- •Понятие о структурном программировании
- •Объектно-ориентированное программирование
- •Сетевые технологии обработки данных
- •Сетевые стандарты
Проектирование алгоритмов Блок-схема алгоритма
Блок-схема на рисунке соответствует алгоритму где кв – конец ветвлениякц – конец цикланц – начало цикла O1; Если I1 то О2; кв; O3; Пока не I2 выполнять нц O3; кц;
При каких начальных значениях переменных алгоритм на блок-схеме закончит работу (a mod 2 = остаток от деления а на 2). a=6, b=3
При каких начальных значениях a и b алгоритм на блок-схеме закончит работу (a mod 2 – операция взятия числа a по модулю 2). a=2, b=2
От бесконечного цикла позволяют избавиться изменения в блок-схеме, такие как… после блока X=X-1 переход должен быть к блоку с условием
В блок схеме, внутри данного символа можно написать: начало алгоритма
Оператор print (вывод на экран) на блок схеме отображается в виде параллелограмм
Оператор ветвления на блок схеме отображается в виде ромба
В блок схеме, внутри данного символа можно написать: условие
В результате работы блок-схемы алгоритма A и B примут следующие значения … А=1, B=1
В результате работы
фрагмента блок-схемы алгоритма a и b примут следующие значения … a=2, b=2
В результате работы фрагмента блок-схемы алгоритма X и Y примут следующие значения … X=3 , Y=4,5
В результате работы фрагмента алгоритма элементы массива А2, А4, А6, А8 при N=8 получат, соответственно, значения …4, 16, 36, 64
В результате работы фрагмента алгоритма элементы массива А1, А2, А3, А4 при N=4 получат, соответственно, значения …4, 6, 8, 10
Задан одномерный массив X1, X2, …,XN . Фрагмент алгоритма определяет… произведение отрицательных элементов с четными номерами
Задан одномерный массив X1, X2, …,XN . Фрагмент алгоритма определяет… сумму положительных элементов
Основные принципы алгоритмизации и программирования. Понятие формализации, алгоритмизации, программирования
Правила композиции, используемые при структурном подходе к составлению алгоритмов:а) альтернативный выбор б) цикл с) подпрограмма д) метки (а, б, с)
Метод решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории: абстрагирование
Если задан тип данных, то известной является информация о диапазоне возможных значений
Рекурсия использует обращение подпрограммы к самой себе
На этапе отладки программы проверяется корректность работы программы
Методом решения задач, при котором объекты разного рода объединяются общим понятием (концепцией), а затем сгруппированные сущности рассматриваются как элементы единой категории, является… абстрагирование
Программа – это … алгоритм, записанный на языке программирования
Многократное исполнение одного и того же участка программы называется … циклическим процессом
Понятием «переменная» в традиционных языках программирования называется… именованная область памяти, в которой хранится некоторое значение
«Массивом» называется … последовательность фиксированного числа однотипных переменных, имеющих общее имя
В любом языке программирования отсутствуют _______ выражения физические
Для реализации логики алгоритма и программы, с точки зрения структурного программирования не должны применяться … безусловные переходы