Основные алгоритмические структуры.

Основными алгоритмическими структурами являются: следование; ветвление; цикл.

Свойства алгоритмов.

Алгоритм обладает следующими свойствами:

1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.

2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.

3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.

4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.

5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи

26 билет

Алгоритмы на ветвление.

Алгоритм ветвления это такой алгоритм, в котором выбирается один из нескольких вариантов (путей).

Признаками алгоритма ветвления являются:

В алгоритме, записанном словами, есть оператор условия, который записывается в форме – Если …, то …., иначе ……

Если..............., то..............., иначе...............

Условие (вопрос) Команда Команда

В алгоритме ветвления, записанном в виде блок – схемы есть логический блок, который имеет форму ромба.

Алгоритмы на циклы с условием.

Алгоритмы цикла

Циклы это повторения в алгоритмах.

Алгоритмы циклы это алгоритмы, в которых встречается команда повторения.

Признаками алгоритма цикла являются:

В алгоритме цикла, записанном словами, есть команда повторения, который записывается в форме – если.., то…

В алгоритме цикла, записанном в виде блок – схемы есть логический блок, который имеет форму ромба.

Алгоритмы на цикл с параметром.

Цикл с параметром наиболее часто встречающийся цикл в любом языке программирования. Не исключением является и Бейсик. Этот цикл применяется тогда, когда заранее известно условие и число повторений цикла.

Формат записи цикла:

FOR < начальное значение параметра> TO < конечное значение параметра>

STEP< шаг цикла>

… операторы тела цикла

NEXT < параметр)

Оператор FOR организует цикл, в котором параметр имеет начальное значение. С каждым новым циклом значение параметра возрастает на величину шага, до тех пор, пока значение параметра не достигнет конечного значения. После чего цикл прекращается. Если значение шага STEP не указано, то по умалчиванию шаг равен 1. Начальное значение параметра должно быть меньше конечного, если только шаг не является отрицательным.

27 билет

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

Программирование - это раздел информатики, изучающий методы и приемы составления программ для компьютеров. Кроме того, программирование - это подготовка задачи к решению ее на компьютере.

Программа - это последовательность команд, понятных компьютеру.

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

Языки программирования - языки для записи программ для компьютеров. Это совокупность средств и правил представления алгоритма в виде, приемлемом для компьютера. Алгоритмический язык - это формальный язык, предназначенный для записи алгоритмов.

 

Системы программирования - это набор средств ввода, редактирования, трансляции и выполнения программ на ЭВМ.

Классификация языков программирования.

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

Если язык близок к естественному языку программирования, то он называется языком высокого уровня, если ближе к машинным командам, – языком низкого уровня.

Языки программирования также можно разделять на поколения:

– языки первого поколения: машинно–ориентированные с ручным управлением памяти на компьютерах первого поколения.

– языки второго поколения: с мнемоническим представлением команд, так называемые автокоды.

– языки третьего поколения: общего назначения, используемые для создания прикладных программ любого типа. Например, Бейсик, Кобол, Си и Паскаль.

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

– языки программирования пятого поколения: языки декларативные, объектно–ориентированные и визуальные. Например, Пролог, ЛИСП (используется для построения программ с использованием методов искусственного интеллекта), Си++, Visual Basic, Delphi. 28 билет

Этапы развития ЭВМ.

Понятие и основные виды архитектуры ЭВМ.

Логические основы ЭВМ.

В 1854 г. Джон Буль положил начало математической логике. Около 30 лет назад оформилась в самостоятельную дисциплину.

Математическая логика изучает только рассуждения со строго определенными объектами и суждениями, для которых возможно однозначно решить «истины» они, или «ложны». Большинство устройств ЭВМ состоит из компонентов с двумя устойчивыми состояниями и их удобно описывать на наборе логических функций принимающих значения { 0; 1 }.

Логические функции характеризуются таблицами истинности.

29 билет

Персональный компьютер IBM PC.

IBM PC — первый массовый персональный компьютер производства фирмы IBM, выпущенный в 1981 году. Состоял из горизонтального корпуса, с размещённой в нём основной (материнской) платой с приблизительно 45 микросхем малой и средней степени интеграции, 10 СБИС - микропроцессором i8088, контроллёром прямого доступа к памяти i8237, контроллёром прерываний i8259A, таймером i8254, контроллёром параллельного порта i8255A, микросхемой постоянного запоминающего устройства с BIOS, четырьмя такими же микросхемами с интерпретатором BASIC, и от 9 до 36 микросхем динамического ОЗУ 4116. В правом заднем углу корпуса находился блок питания с импульсным преобразователем, а в правой передней части было отведено место для размещения одного или двух дисководов на гибких магнитных дисках формфактора 5 1/4 дюйма.

Процессор. Память.

В оперативной памяти хранится выполняемая программа вместе с принадлежащими ей данными; процессор выполняет вычисления и другие действия, описанные в программе.

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

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

 

31 билет

Интернет.

Интерне́ т (англ. Internet, МФА: ) — всемирная система объединённых компьютерных сетей, построенная на базе протокола IP и маршрутизации IP-пакетов. Интернет образует глобальное информационное пространство, служит физической основой для Всемирной паутины (World Wide Web, WWW) и множества других систем (протоколов) передачи данных. Часто упоминается как Всемирная сеть и Глобальная сеть, а также просто Сеть, в обиходе иногда употребляют сокращённые наименования ине́ т, нет.

Структура организации глобальной сети Интернет.

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

Службы Интернет.

Форумы прямого общения — IRC (Internet Relay Chat), Интернет-телефония, Служба Telnet, Электронная почта — E-mail, Служба телеконференций, Служба передачи файлов, Файлообменник, World Wide Web (WWW), Браузер, Электронные СМИ, On-line переводчики и словари, Интернет-магазины, Системы электронных платежей

32 билет

Компьютерные сети.

Электронно-вычислительная сеть (или просто компьютерная сеть) – это совместное подключение нескольких отдельных компьютеров к единому каналу передачи данных.

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

⇐ Предыдущая123

Поделиться: