Алгоритмы. Основные способы представления алгоритмов и виды алгоритмов.

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

Программирование. Понятие программы и программного обеспечения.

Программирование в обычном понимании, это процесс создания компьютерных программ. Программа -система команд для компьютера. Программное обеспечение- совокупность программ, системы обработки информации и программных документов, необходимых для эксплуатации этих программ. Также — совокупность программ, процедур и правил, а также документации, относящихся к функционированию системы обработки данных

Основные этапы компьютерного решения задач.

Постановки задачи, моделирование формализации, разработка алгоритма, тестирование алгоритма, программирование, тестирование программы, эксплуатация программы и интерпретация результатов.

 

22. Языки программирования, история их развития. Языки программирования формальная знаковая система, предназначенная для записи компьютерных программ. Функция: язык программирования предназначен для написания компьютерных программ, которые применяются для передачи компьютеру инструкций по выполнению того или иного вычислительного процесса и организации управления отдельными устройствами. Задача: язык программирования отличается от естественных языков тем, что предназначен для передачи команд и данных от человека к компьютеру, в то время как естественные языки используются для общения людей между собой. Исполнение: язык программирования может использовать специальные конструкции для определения и манипулирования структурами данных и управления процессом вычислений. Низкого уровня, высокого уровня (процедурные, логические, объекториентированные. Процедурный подход к обработке информации возник на заре программирования. Именно с этим стилем программирования связано все развитие вычислительной техники. Несмотря на прогресс технологии, большинство современных компьютеров построены по тем же принципам, что и машины 40-х годов. В их основе лежит так называемая архитектура фон Неймана, названная в честь американского ученого Дж.фон Неймана, впервые изложившего принципиальные положения архитектуры ЭВМ во второй половине 40-х годов.

Основные принципы архитектуры фон Неймана состоят в следующем:

1. ЭВМ состоит из процессора, памяти и внешних устройств;

2. единственным источником активности (не считая стартового и аварийного вмешательства человека) в ЭВМ является процессор, который, в свою очередь, управляется программой, находящейся в памяти машины;

3. память машины может быть представлена как последовательность дискретных ячеек, каждая из которых имеет свой адрес; каждая ячейка хранит команду программы или некоторую единицу обрабатываемой информации, причем и то и другое выглядят одинаково (машинное слово);

4. в любой момент времени процессор выполняет одну команду программы, адрес которой находится в специальном регистре процессора - счетчике команд;

 

Понятие сети. История развития сетей.

Топология сетей. Главные свойства топологии.

Типы линий связи.

26. Организация обмена информацией в сети. Семиуровневая модель OSI.

Электронные коммуникации

28. Глобальные информационные сети. Интернет глобальная сеть INTERNET. Способы передачи информации в INTERNET.

Internet представляет собой глобальную компьютерную сеть («между сетей»). Это сеть, соединяющая отдельные сети. Логическая структура Internet представляет собой некое виртуальное объединение, имеющее свое собственное информационное пространство. Internet обеспечивает обмен информацией между всеми компьютерами, которые входят в сети, подключенные к ней. Тип компьютера и используемая им операционная система значения не имеют. Соединение сетей обладает громадными возможностями.

Родина Internet - США. Internet - плод развития военных технологий. Прародительницей Internet выступила сеть ARPAnet (Advanced Research Project Agency net - сеть управления перспективных исследований), разработанная и развернутая еще в 1969 году по заказу Министерства обороны США. Будучи экспериментальной, ARPAnet создавалась для поддержки научных исследований в военно-промышленной сфере. В частности, изучались методы построения сетей, которые были бы устойчивы к частичным повреждениям, например, при бомбардировке авиацией, - и сохраняли бы способность нормально функционировать в столь экстремальных условиях.

Модель ARPAnet предусматривала постоянную связь между компьютером-источником и компьютером-приемником. По условиям предполагалось, что любая часть сети может исчезнуть в любой момент. Не только на сеть в целом, но и на отдельные компьютеры возлагалась задача налаживания и поддержки связи. Стандарт, согласно которому могла развиваться сеть Internet, установили в 1983 году. И с этого момента стало возможным подсоединять к ней новые сети, в то время как первоначальное звено оставалось неизменным. Большинство аналитиков полагают, что именно 1983 год - настоящая дата возникновения Internet, когда изначальная ARPAnet была разделена на сеть MILnet, предназначавшуюся для использования в военных целях, и собственно ARPAnet, ориентированную на продолжение исследований в сетевой области. Сама ARPAnet прекратила свое существование в июне 1990 года, а ее функции постепенно

Основные ячейки Internet - локальные вычислительные сети. Существуют также компьютеры, самостоятельно подключенные к интернет. Их называют хост-компьютерами. Каждый подключенный к сети компьютер имеет адрес, по которому его может найти абонент из любой точки света.

Способы организации передачи информации:

1. Электронная почта

2. World-wide-web (всемирная информационная сеть) - одна из самых популярных информационных служб Интернет. Две основные особенности: использование гипертекста и возможность клиентов взаимодействовать с другими приложениями Интернет.

3. Служба Gopher, выполняет функции, аналогичные интернет, информация - в виде иерархической системы меню.

4. Телеконференции Usenet. Эта система была разработана для перемещения новостей между компьютерами по всему миру, позднее полностью интегрировалась в Internet. Серверы Usenet имеют средства для разделения телеконференций по темам.

5. Передача файлов с помощью протокола FTP.

Взаимодействие с другим компьютером (Telnet)