
- •Основные понятия информатики:
- •Информатика, информация.
- •Информационные системы:
- •Информационные технологии.
- •Информационные ресурсы.
- •Инфосфера.
- •Информатизация общества.
- •История развития информатики.
- •Этапы развития вычислительной техники. (история компьютера)
- •Виды и свойства информации.
- •Восприятие, сбор, передача, обработка и накопление информации.
- •Кодирование информации.
- •Кодирование звуковой информации
- •Единицы измерения данных
- •Вероятностный подход к определению количества информации.
- •Единицы измерения информации.
- •Система счисления. Двоичная система счисления.
- •Перевод из одной с.С. В другую.
- •Перевод чисел в десятичную систему счисления
- •Поразрядный перевод чисел из одной системы счисления в другую
- •Перевод целых десятичных чисел в другую систему счисления
- •Перевод правильной десятичной дроби в другую систему счисления
- •Двоичная арифметика
- •Объекты и операции алгебры логики.
- •Конъюнкция
- •Дизъюнкция
- •Инверсия
- •Импликация и эквивалентность
- •12. Открытая архитектура персонального компьютера.
- •Основные блоки компьютера.
- •1.1. Процессор (cpu)
- •1.2. Системная плата
- •1.3. Оперативная память
- •1.4. Видеокарта
- •1.5. Жесткий диск
- •1.6. Звуковая карта
- •1.7. Накопители и носители информации
- •Принтеры. (Матричные, струйные, лазерные)
- •Дополнительные устройства вывода и ввода компьютера.
- •Носители информации.
- •Основные понятия моделирования.
- •Уровни моделирования. (Метауровень, макроуровень, мидоуровень)
- •Виды моделирования. (физическое, математическое, аналитическое, машинно-аналоговое, цифровое, имитационное)
- •Аналитическое моделирование – составление (разработка) моделей, отражающих внутренние и внешние взаимосвязи исследуемого рынка.
- •Имитационное моделирование.
- •Понятия о свойствах алгоритма.
- •Виды алгоритма.
- •Языки программирования.
- •Операторы управления в бейсике.
- •Оператор выбора select case
- •Оператор exit
- •Оператора цикла в бейсике. Оператор цикла for … next
- •Оператор цикла do … loop
- •Print "Значение I в конце цикла равно "; I
- •Процедуры в бейсике.
- •Ввод в программу данных для обработки
- •Оператор data задания констант и оператор read чтения констант
- •Оператор восстановления данных restore
- •Оператор input
- •Input считывает входные данные от клавиатуры или из файла.
- •Input ["приглашение"{; | ,}] список переменных
- •Вывод данных Операторы print, lprint, print using, функции spc и tab
- •Оператор форматированного вывода
- •Print using формат; список выражений [{;|,}]
- •Оператор позиционирования курсора locate
- •Виды программного обеспечения (по).
- •Системное по и системное программирование.
- •Файлы и каталоги.
- •Операционная система.
- •32. Память эвм.
- •1. В зависимости от возможности записи и перезаписи данных в памяти последняя подразделяется на:
- •Пользовательский интерфейс.
- •Работа с текстовой информацией.
- •Компьютерная графика.
- •Растровая и векторная графика. Графические редакторы.
- •Преимущества векторного способа описания графики над растровой графикой
- •Хранение и поиск информации.
- •Информационные системы.
- •Реляционные базы данных.
- •Система управления базами данных. (субд)
- •Основные функции субд
- •Табличные вычисления на компьютере.
- •Электронные таблицы.
- •Работа с фрагментами электронной таблицы.
- •Компьютерные коммуникации.
- •Локальные и глобальные сети.
- •Аппаратные средства связи.
- •Программное обеспечение сети.
- •Электронная почта. (e-mail)
- •Www в интернете.
- •Топология вычислительной сети. Топология лвс типа звезда
- •Кольцевая топология лвс
- •Логическая кольцевая локальная вычислительная сеть
- •Шинная топология лвс
- •Моделирование знаний.
- •Искусственный интеллект.
- •Информационная безопасность.
- •Способы и средства защиты информации.
- •Компьютерные вирусы.
Виды алгоритма.
Виды алгоритмов как логико-математических средств в зависимости от цели, начальных условий задачи, путей ее решения, определения действий исполнителя подразделяются следующим образом:
механические алгоритмы, иначе детерминированные;
гибкие алгоритмы, иначе вероятностные и эвристические.
Механический алгоритм задает определенные действия, обозначая их в единственной и достоверной последовательности, обеспечивая тем самым однозначный требуемый или искомый результат, если выполняются те условия процесса или задачи, для которых разработан алгоритм.
Эвристический алгоритм - это такой алгоритм, в котором достижение конечного результата программы действий однозначно не предопределено, так же как не обозначена вся последовательность действий исполнителя. В этих алгоритмах используются универсальные логические процедуры и способы принятия решений, основанные на аналогиях, ассоциациях и опыте решения схожих задач.
Алгоритм применительно к вычислительной машине - точное предписание, т. е. набор операций и правил их чередования, при помощи которого, начиная с некоторых исходных данных, можно решить любую задачу фиксированного типа.
В процессе алгоритмизации исходный алгоритм разбивается на отдельные связанные части, называемые шагами, или частнымиалгоритмами.
Различают четыре основных типа частных алгоритмов:
линейный алгоритм;
алгоритм с ветвлением;
циклический алгоритм;
вспомогательный, или подчиненный, алгоритм.
Линейный алгоритм - набор инструкций, выполняемых последовательно во времени друг за другом.
Алгоритм с ветвлением - алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов.
Циклический алгоритм - алгоритм, предусматривающий повторения одного и того же действия над новыми исходными данными. Необходимо заметить, что циклический алгоритм легко реализуется посредством двух ранее рассмотренных типовалгоритмов.
Вспомогательный, или подчиненный, алгоритм - алгоритм, ранее разработанный и целиком используемый при алгоритмизации конкретной задачи.
На всех этапах подготовки к алгоритмизации задачи широко используется структурное представление алгоритма в виде блок-схем.
Блок-схема - графическое изображение алгоритма в виде схемы связанных между собой с помощью стрелок (линий перехода) блоков - графических символов, каждый из которых соответствует одному шагу алгоритма. Внутри блока приведено описание совершаемых в нем действий.
Объектно-ориентированное программирование.
Объе́ктно-ориенти́рованное, или объектное, программи́рование (в дальнейшем ООП) — парадигма программирования, в которой основными концепциями являются понятия объектов и классов. В случае языков с прототипированием вместо классов используются объекты-прототипы.
В центре ООП находится понятие объекта. Объект — это сущность, которой можно посылать сообщения, и которая может на них реагировать, используя свои данные. Данные объекта скрыты от остальной программы. Сокрытие данных называетсяинкапсуляцией.
Наличие инкапсуляции достаточно для объектности языка программирования, но ещё не означает его объектной ориентированности — для этого требуется наличие наследования.
Но даже наличие инкапсуляции и наследования не делает язык программирования в полной мере объектным с точки зрения ООП. Основные преимущества ООП проявляются только в том случае, когда в языке программирования реализован полиморфизм; то есть возможность объектов с одинаковой спецификацией иметь различную реализацию.
Язык Self, соблюдая многие исходные положения объектно-ориентированного программирования, ввёл альтернативное классам понятие прототипа, положив начало прототипному программированию, считающемуся подвидом объектного.