- •1) Предмет и задачи информатики.
- •2) Истоки и предпосылки информатики.
- •3) Структура современной информатики.
- •4. Понятие информации.
- •5.Количество информации.
- •7..Свойства информации
- •8. Устройство персонального компьютера. Основные узлы компьютера и их назаначение.
- •9. Основные принципы построения и работы компьютера
- •10.Хранение информации в компьютере. Понятие файла. Файловая система
- •11. Понятие информационной технологии
- •12. Понятие о компьютерных сетях. Локальные и глобальные сети
- •13.Основы интернета.Основные протоколы
- •14.Службы интернета
- •17. Методы проектирования алгоритмов.
- •18. Способы описания алгоритмов. Основы графического способа.
- •19. Типовые структуры алгоритмов. Основные виды вычислительных процессов. Примеры.
- •20 Вычисление суммы числового ряда
- •22 Сортировка элементов в массиве
- •3.6.1. Сортировка методом "пузырька"
- •3.6.2. Сортировка выбором
- •3.6.3. Сортировка вставкой
- •23 Системы программирования и их состав.
- •24. Программирование, языки, уровни языков
- •25..По, классификация
- •26. Ос, назначение, примеры
- •28.Прикладное по. Примеры.
- •29. Паскаль, характеристика, основные правила, структура, примеры.
- •30. Основные элементы языка паскаль, описание констант и переменных, примеры
- •31. (Паскаль) Типы данных. Объявление типа данных в тексте программы. Преобразования типов.
- •32 .Выражения паскаль. Основные операции, их приоритет.
- •33. Операторы паскаль, составной оператор, операторные скобки, опер-р присваивания значений, примеры
- •34.Ввод/вывод данных паскаль. Использ-е стандартных процедур ввода/вывода. Примеры использ-я Ввод данных
- •Вывод данных
- •35.Условный оператор паскаль, ветвление программы, примеры
- •37. Метки паскаль, оператор безусловного перехода, примеры
- •42.Процедуры и функции. Правила записи в программе. Примеры.
- •43. Процедуры, правила обращения к процедурам, передача данных в процедуру и обратно. Отличие функции от процедуры, примеры.
- •59.Интерполяция по Лагранжу.
- •60. Метод разделенных разностей.
14.Службы интернета
-разные службы выполняют различные функц и используют разные прикладные протоколы которые поддерживаются спец программами(клиентами)
-служба Telnet позволяет управлять работой удаленного компьютера или другого устройства в сети(терминальный режим упрвления)
-служба E-mail-позволяет участникам сети обмениваться сообщениями,ее работа обеспечивается почтовыми серверами, для отправки исп-ся SMTP, для приема POP3
-служба WWW(world wide web) это единое информац пространство состоящее из огромного числа взаимосвязанных электр документов(Web-страниц),хранящиеся на Web-серверах, гуппы тематически объединенных страниц наз=ют сайтами
-от обычных текстовых документов Webстраницы отличаются наличием скрытых команд(тэгов), которые позволяют отфарматировать документ во время его воспроизведения на компьютере клиента
-для создания Web-страниц используют язык разметки гипертекста HTML, для просмотра исп-ют спец программы-обозреватели
-Web-страницы могут содержать гиперссылку, позволяющую при просмотре запрашивать другие страницы и таким образом связывать Web-документы в единое гиперпространство
-произвольное перемещение м/у web-документами наз-ют web-серфингом, а целенаправленное-web-навигацией
-для выполнения гиперссылок у каждого клиента должен быть свой уникальный адрес URL(унифицированный указатель ресурса)
http://www.abcd.com/docs/efg/doc
http- название протокола
www.abcd.com –адрес домена
docs/efg/doc- папка,имя документа(путь доступа к файлу
-служба DNS-служба доменных имен
-домен-определенная зона в сети интернет, выделенная владельцу домена
-разделение на зоны позволяет присваивать отдельным узловым компьютерам сети легко запоминающиеся имена вместо4х байтного IP-адреса
-служба FTP- служба передачи данных
-на FTP-серверах сети хранятся архивы данных в виде файлов которые можно получить на свой комп по протоколу FTP с помощьюпрограммы поддерживающей этот протокол(FTP-клиент)
-служба IRC-чат-конференции,позволяет участникам чата напрямую общаться друг с другом в режиме реального времени с помощью небольших сообщений
-служба ICQ- предназначена для поиска сетевого IP-адреса человека подключенного в данный момент к интернету
-после регистрации на серврере ICQ человек получает постоянный номер UIN, по этому номеру можно отправлять сообщения через сервер ICQ
17. Методы проектирования алгоритмов.
Методы проектирования алгоритмов включают: нисходящее проектирование, модульное проектирование, структурный метод.
Нисходящее проектирование предполагает последовательное разбиение исходной задачи на подзадачи до такой конкретизации, когда подзадача сможет быть реализована одним оператором выбранного для программирования языка. По ходу нисходящего проектирования та или иная подзадача может сформировать самостоятельный модуль. Тогда может быть применен принцип модульного программирования. Он обеспечивает легкость составления алгоритмов и отладки программ, легкость сопровождения и модификации, а также возможность одновременной разработки различных модулей разными специалистами с использованием разных языков программирования.
При работе над модулем можно применить принцип структурного программирования. Его цель – повышение читабельности и ясности алгоритма (и программы), более высокой производительности программистов и упрощение отладки. В соответствии с этим принципом для построения любого алгоритма (программы) требуются три типовых блока:
ф
ункциональный.
Используется для представления линейных
алгоритмов. Описывается языком
графических символов следующим образом:
ц иклический. Используется для представления циклических алгоритмов. Описывается языком графических символов одним из двух способов:
к онструкция принятия двоичного решения. Применяется для представления разветвляющихся алгоритмов. Описывается языком графических символов следующим образом:
