Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ѕон€тие алгоритма и его свойства. Ѕлок-схема алгоритма. ќсновные алгоритмические конструкции




—ќƒ≈–∆јЌ»≈

 

¬ведение.......................................................................................................... 6

“ема 1. јлгоритмизаци€ и программирование. “ехнологии программировани€. языки программировани€ высокого уровн€......................................................................................... 7

1.1. ѕон€тие алгоритма и его свойства. Ѕлок-схема алгоритма. ќсновные алгоритмические конструкции 7

1.2. ѕрограммы линейной структуры. ќператоры разветвлени€. ќператоры цикла 11

1.3. ѕон€тие о структурном программировании. ћодульный принцип программировани€. ѕринципы проектировани€ программ сверху вниз и снизу вверх. ѕодпрограммы........................................ 27

1.4. ќбъектно-ориентированное программирование...................... 33

1.5. »нтегрированные среды программировани€............................ 36

1.6. Ётапы решени€ задач на компьютере......................................... 39

1.7. Ёволюци€ и классификаци€ €зыков программировани€. ќсновные пон€ти€ €зыков программировани€ 42

1.8. —труктуры и типы данных €зыка программировани€............ 51

“есты по теме 1......................................................................................... 60

“ема 2. Ћокальные и глобальные сети Ё¬ћ. ћетоды защиты информации 103

2.1. —етевые технологии обработки данных.................................. 103

2.2. ќсновы компьютерной коммуникации. ѕринципы построени€ и основные топологии вычислительных сетей, коммуникационное оборудование..................................................... 105

2.3. —етевой сервис и сетевые стандарты. ѕрограммы дл€ работы в сети »нтернет 110

2.4. «ащита информации в локальных и глобальных компьютерных сет€х. Ўифрование данных. Ёлектронна€ подпись 123

“есты по теме 2....................................................................................... 137

—писок литературы............................................................................... 173

ќтветы к тестам...................................................................................... 175

«аключение............................................................................................... 178

¬ведение

ƒанное учебное пособие продолжает курс по базовой информатике дл€ бакалавров технических специальностей.

¬ пособии излагаютс€ разделы современной информатики, св€занные с изучением алгоритмизации и основ программировани€, а также локальными и глобальными компьютерными сет€ми. “аким образом, вместе с двум€ предыдущими пособи€ми серии, написанными ј.ѕ. ¬оробьевой и ≈.≈. ≈ршовой, пособие охватывает все основные разделы курса информатики, изучение которых предусмотрено государственными образовательными стандартами.

ƒл€ контрол€ усвоени€ изучаемого теоретического материала предлагаютс€ тесты, ответы к которым привод€тс€ в конце издани€. Ѕолее глубокие знани€ можно получить, воспользовавшись рекомендуемой по изучаемым темам литературой.


 

“ема 1. јлгоритмизаци€ и программирование. “ехнологии программировани€. языки программировани€ высокого уровн€

ѕон€тие алгоритма и его свойства. Ѕлок-схема алгоритма. ќсновные алгоритмические конструкции

јлгоритм Ц это базовое пон€тие информатики. Ќа пон€тии алгоритма построены все основные принципы программировани€ Ц составлени€ программ дл€ вычислительных машин. —уществуют различные определени€ алгоритма, приведем одно из них.

јлгоритм - это однозначно определенна€ последовательность действий, записанна€ на пон€тном исполнителю алгоритмическом €зыке и определ€юща€ процесс перехода от исходных данных к результату.

ѕрин€то выдел€ть следующие свойства алгоритма:

Ј дискретность - алгоритм состоит из отдельных инструкций (шагов), информационный процесс разделен на отдельные команды;

Ј определенность (детерминированность) - однозначность результатов выполнени€ алгоритмов в одинаковых начальных услови€х, при этом каждый шаг интерпретируетс€ исполнителем единственным образом;

Ј результативность - за конечное число шагов достигаетс€ некоторый результат, иногда конечность алгоритма выдел€ют как отдельное свойство;

Ј массовость - алгоритм работает при мен€ющихс€ в некоторых пределах входных данных, то есть, может быть применен дл€ решени€ класса задач, различающихс€ исходными данными.

»ногда выдел€ют и другие свойства, например, правильность алгоритма означает правильность результатов, получаемых с его помощью. јлгоритм считаетс€ правильным, если он дает правильные результаты дл€ любых допустимых начальных условий. јлгоритм содержит ошибки, если его выполнение приводит к сбо€м, неправильным результатам, либо вовсе не дает результатов.

Ќар€ду с пон€тием алгоритма используют термин алгоритмизаци€, под которой понимают совокупность приемов и способов составлени€ алгоритмов дл€ решени€ алгоритмических задач.

Ќа практике получили распространение 2 основных формы записи алгоритмов:

Ј словесна€ или текстова€ форма представлени€ алгоритма представл€ет собой описание алгоритма на естественном €зыке или в виде структурированной записи на псевдокоде Ц также естественном, но частично формализованном €зыке;

Ј графическим представлением алгоритма в виде блокЦсхемы называют описание структуры алгоритма с помощью геометрических фигур с лини€миЦсв€з€ми, показывающими пор€док выполнени€ отдельных инструкций.

ѕервый из этих способов не имеет строгой формализации и редко используетс€ в учебных целых, второй, напротив, €вл€етс€ удобным средством изображени€ алгоритмов и получил широкое распространение в научной и учебной литературе.

Ѕлок-схема Ц это последовательность блоков, предписывающих выполнение определенных операций, и св€зей между этими блоками. ¬нутри блоков указываетс€ информаци€ об операци€х, подлежащих выполнению.  онфигураци€ и размеры блоков, а также пор€док графического оформлени€ блок-схем регламентированы √ќ—“ 19002-80 и √ќ—“ 19003-80 "—хемы алгоритмов и программ".

¬ табл. 1 приведены наиболее часто используемые блоки, изображены элементы св€зей между ними и дано краткое по€снение к ним. Ѕлоки и элементы св€зей называют элементами блок-схем.

ѕредставленных в табл. 1 элементов, как правило, достаточно дл€ изображени€ всех алгоритмов, необходимых при выполнении студенческих работ.

ѕри соединении блоков следует использовать только вертикальные и горизонтальные линии потоков.

√оризонтальные потоки, имеющие направление справа налево, и вертикальные потоки, имеющие направление снизу вверх, должны быть помечены стрелками. ѕрочие потоки могут быть помечены или оставлены непомеченными. Ћинии потоков должны быть параллельны лини€м внешней рамки или границам листа.

 

“аблица 1. ќсновные элементы блок-схем

Ќазвание Ёлемент  омментарий
ѕроцесс ¬ычислительное действие или последовательность вычислительных действий
–ешение ѕроверка услови€
ћодификаци€ «аголовок цикла
ѕредопределенный процесс ќбращение к процедуре
ƒокумент ¬ывод данных, печать данных
ѕерфокарта ¬вод данных
¬вод/¬ывод ¬вод/¬ывод данных
—оединитель –азрыв линии потока
Ќачало,  онец Ќачало, конец, пуск, останов, вход и выход во вспомогательных алгоритмах
 омментарий »спользуетс€ дл€ размещени€ надписей
√оризонтальные и вертикальные потоки Ћинии св€зей между блоками, направление потоков
—ли€ние —ли€ние линий потоков
ћежстраничный соединитель Ќет

ѕрин€то различать всего три базовых алгоритмических структуры:

Ј следование или линейный алгоритм;

Ј ветвление или разветвл€ющийс€ алгоритм;

Ј циклический алгоритм.

ќни будут подробно рассмотрены в следующем разделе.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-05-07; ћы поможем в написании ваших работ!; просмотров: 1864 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќачинать всегда стоит с того, что сеет сомнени€. © Ѕорис —тругацкий
==> читать все изречени€...

2133 - | 1896 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.012 с.