Похожие презентации:
экз инфа
1.
то наука об общих свойствахметодах ее поиска и получения, записи,
ередачи, переработки, распространения
человеческой деятельности. В качестве
упают: информация, данные,
ехнологии
е процессы в технических системах,
е.
ществу
имосвязанных частей:
в (hardware);
ств (software);
средств (brainware).
чение процессов сбора,
ранения, защиты, поиска и передачи
ации и средств их автоматизированной
2.
1)Информатика – это наука об общих свойствахинформации, закономерностях и методах ее
поиска и получения, записи, хранения,
преобразования, передачи, переработки,
распространения и использования в
различных сферах человеческой деятельности. В
качестве объектов изучения
информатики выступают: информация, данные,
информационные технологии
и информационные процессы в технических
системах, природе и обществе.
Информатика по существу
состоит из трех взаимосвязанных частей:
технических средств (hardware);
программных средств (software);
интеллектуальных средств (brainware).
Цели и задачи - изучение процессов сбора,
преобразования, хранения, защиты, поиска и
передачи всех видов информации и средств их
автоматизированной обработки.
Информация – это глубокое понятие, и его нельзя
объяснить одной фразой. В технике, науке и в
житейских ситуациях в это слово вкладывается
различный смысл. В этом случае под информацией
понимается произвольная
последовательность символов, несущих
смысловую нагрузку.
Информационные технологии (ИТ) – это
технологии для создания информационных систем
и управления ими.
Информатизация — это процесс, связанный с
использованием информационных технологий для
снижения трудоёмкости процессов использования
информационных ресурсов.
3.
2)Свойства информацииДостоверность информации. В момент регистрации сигнала не все сигналы являются полезными. Присутствует
«информационный шум». При увеличении уровня шумов достоверность снижается. В этом случае при
передаче того же количества информации требуется использовать либо больше данных, либо более сложные
методы анализа информации.
Актуальность информации – степень соответствия информации текущему моменту времени.
Доступность информации – мера возможности получить ту или иную информацию. На степень доступности
информации влияют одновременно как доступность данных, так и доступность адекватных методов для их
интерпретации.
Избыточность – это свойство, полезность которого человек ощущает очень часто как качество, которое позволяет ему
меньше напрягать свое внимание и меньше утомляться. Обычный текст на русском языке имеет избыточность 20 –
25 %. Видеоинформация имеет избыточность до 98 – 99 %, что позволяет нам рассеивать внимание и отдыхать,
например, при просмотре кинофильма.
Объективность информации – это понятие является относительным.
Например, принято считать, что в результате наблюдения фотоснимка объекта информация будет более
объективной, чем в результате наблюдения рисунка того же объекта.
Полнота информации во многом характеризует её качество и определяет достаточность данных для
принятия решений. Чем полнее данные, тем шире диапазон методов, которые можно использовать.
Информация может существовать в самых разнообразных формах:
в форме световых, звуковых или радиоволн;
в форме электрического тока или напряжения;
в форме магнитных полей;
в виде знаков на бумаге и др.
4.
Вероятностный подход рассматривает количествоинформации как меру уменьшения неопределенности
знаний. Информацию, которую получает человек, можно
считать мерой уменьшения неопределенности знаний.
Если некоторое сообщение приводит к уменьшению
неопределенности наших знаний, то можно говорить, что
такое сообщение содержит информацию о каких-либо
событиях.
Алфавитный подход к измерению информации позволяет
определить количество информации, заключенной в тексте.
Алфавитный подход является объективным, т.е. он не
зависит от субъекта, воспринимающего текст.
Множество символов, используемых при записи текста,
называется алфавитом.
Полное количество символов в алфавите называется
мощностью (размером) алфавита
если
весь текст состоит из К символов, то при алфавитном
подходе количество
содержащейся в этом тексте информации (I) определяется
по формуле:
I=К*i,
где i – информационный вес одного символа в
используемом алфавите.
За единицу количества информации принят 1 бит –
количество информации, содержащееся в сообщении,
уменьшающем неопределенность знаний в два раза.
Принята следующая система единиц измерения
количества информации:
1 байт=8 бит
1 Кбайт=2^10 байт=
1 Мбайт=2^10Кбайт=2^20 байт
1 Гбайт=2^10 =Мбайт=2^20Кбайт=2^30 байт
5.
3)Кодирование информации — это процесс преобразованияданных или информации в определённый формат с целью
эффективного хранения, передачи или обработки.
Принцип кодирования: каждый символ заменяется символом или
символами другого алфавита. Используют равномерное
кодирование (когда каждый символ заменяется набором символов
одинаковой длины) и неравномерное (каждый символ заменяется
набором символов различной длины).
Избыточность в кодировании информации — это превышение
количества информации, используемой для передачи или
хранения сообщения, которое вводится для повышения
надёжности передачи.
Избыточность в кодировании информации — это увеличение
объёма передаваемого сообщения для возможности его
правильной расшифровки при наличии искажений. Это достигается
за счёт увеличения длины кодовой цепочки.
Важно: введение избыточности уменьшает скорость передачи
информации, так как только часть передаваемого сообщения
представляет интерес для получателя, а избыточная его доля
введена для предохранения от шума и не несёт в себе полезной
информации.
4)Машина Тьюринга, упрощенно говоря, это
абстрактная модель компьютера, которая работает с бесконечной
лентой, читая, записывая символы и двигаясь влево-вправо, чтобы
выполнять команды, — по сути, она показывает, что в принципе
можно посчитать, задавая очень простые правила, и лежит в
основе любых современных компьютеров
Как она работает (очень просто):
Представь себе бесконечную ленту, разделенную на
клеточки, и головку, которая смотрит на одну клеточку.
1.Чтение: Головка смотрит на символ в текущей клеточке
(например, 0, 1 или пустота).
2.Команда (Правило): На основе того, что она прочитала, и
своего "состояния" (настроения), она получает команду.
3.Действие:
•Записать/Стереть: Записать новый символ или
стереть старый.
•Сдвинуть: Передвинуть головку вправо или влево.
•Сменить состояние: Изменить свое "настроение"
(состояние).
4.Повторение: Процесс повторяется, пока машина не
остановится или не зациклится
Это как повар, который умеет только три вещи: "положить",
"перевернуть" и "убрать". Но если дать ему рецепт (правила) и
набор продуктов (лента), он сможет приготовить любое блюдо
(решить любую задачу), просто выполняя эти три действия
бесконечное число раз
6.
5)Ограничения ЭВМ включают физические (скорость света,тепловыделение, размеры), программные (невозможность решить
невычислимые задачи, проблема остановки) и концептуальные
барьеры, тогда как вычислимость — это фундаментальная теория о
том, что может быть вычислено алгоритмами (Тьюринг-полные
машины), но не всё поддаётся вычислению, что очерчивает
границы возможного для компьютеров и отличает их от
человеческого интеллекта
Основные ограничения ЭВМ:
1.Физические ограничения:
1. Скорость света: Сигналы не могут перемещаться быстрее
света, ограничивая скорость обмена данными.
2. Тепловыделение: Чем больше транзисторов и операций,
тем больше тепла, что требует охлаждения и ограничивает
плотность компонентов.
3. Размер и энергопотребление: Ограничивают
портативность и масштабируемость (хотя и постоянно
преодолеваются).
•Программные и алгоритмические ограничения:Неразрешимые
проблемы: Существуют задачи (например, «проблема остановки»
для произвольной программы), которые невозможно решить
никаким алгоритмом или компьютером.
•Конечная память и время: ЭВМ могут работать только с конечным
объёмом памяти и за ограниченное время.
•Точность вычислений: Ограниченная разрядность приводит к
ошибкам округления
7.
6)Ограничения возможностей ЭВМ и алгоритмическаясложность определяют пределы того, что современные
компьютеры могут вычислить за разумное время.
1. Ограничения возможностей ЭВМ
Возможности ЭВМ ограничены тремя основными
факторами:
•Физические ограничения: Скорость передачи сигнала
ограничена скоростью света, а плотность транзисторов —
размерами атомов и тепловыделением.
•Память: Конечный объем оперативной и постоянной
памяти ограничивает размер обрабатываемых данных.
•Принципиальная невычислимость: Существуют задачи,
которые невозможно решить алгоритмически на любой
ЭВМ (например, проблема остановки Тьюринга).
2. Алгоритмическая сложность
Это мера ресурсов (времени или памяти),
необходимых для выполнения алгоритма в
зависимости от объема входных данных (n). Для
оценки используется нотация O-большое.
Временная сложность определяет, как быстро растет
время выполнения при увеличении
Емкостная сложность
Оценивает объем памяти, необходимый для работы
алгоритма.
Классы задач
С точки зрения сложности задачи делят на:
•P (Polynomial): Задачи, которые можно решить за
полиномиальное время (быстро).
•NP (Nondeterministic Polynomial): Задачи, решение которых
сложно найти, но легко проверить (например, задача о
коммивояжере или разложение числа на множители).
•NP-полные задачи: Самые сложные задачи в классе NP. Если будет
найден быстрый способ решения хотя бы одной из них, класс P
станет равен NP (вопрос «P vs NP» — одна из главных проблем
современности).
8.
7)Таблицы истинности используются для определения значенийлогических выражений при всех возможных наборах входных
переменных.
Порядок выполнения логических операций в сложном логическом
выражении: 1. Инверсия. 2. Конъюнкция. 3. Дизъюнкция. 4.
Импликация. 5. Эквивалентность. Для изменения указанного
порядка выполнения операций используются скобки.
Нормальные формы
Нормальные формы — это стандартные способы записи
логических функций.
9.
3-е поколение, 1966 – 1975 годы Особенности ЭВМ: компьютерыпроектировались на основе полупроводниковых интегральных
схем малой степени интеграции (МИС – 10 – 100 компонентов на
кристалл) и средней степени интеграции (СИС – 100 – 1000
1-е поколение, 1945–1955 годы. Особенности ЭВМ: применение
компонентов на кристалл). Появилась и была реализована идея
вакуумно-ламповой технологии, использование систем памяти на проектирования семейства компьютеров с одной и той же
ртутных линиях задержки, магнитных барабанах, электронноархитектурой. В конце 60-х годов появились мини-компьютеры. В
лучевых трубках (трубках Вильямса). Для ввода-вывода данных
1971 году появился первый микропроцессор. Быстродействие
использовались коммутационные панели, перфоленты и
(количество операций в секунду): порядка 1 млн. Программное
перфокарты, магнитные ленты и печатающие устройства. Была
обеспечение: операционные системы, режим разделения
реализована концепция хранимой программы. Быстродействие
времени. Примеры: IBM 360 (США), БЭСМ – 6, ЕС – 1030, ЕС – 1060
(количество операций в секунду): 10 – 20 тыс. Программное
(СССР). 4-е поколение, с 1975 года по сегодняшний день
обеспечение: машинные языки (машинные команды). Примеры: Особенности ЭВМ: использование при создании компьютеров
ENIAC (США) МЭСМ, Стрела, Урал, Минск-2 (СССР).
больших интегральных схем (БИС – 1000 – 100000 компонентов на
2-е поколение, 1955–1965 годы. Особенности ЭВМ: замена
кристалл) и сверхбольших интегральных схем (СБИС – 100 тыс. – 10
электронных ламп, как основных элементов компьютера, на
млн элементов на кристалл). Стали использоваться
транзисторы. Компьютеры стали более надежными,
быстродействующие системы памяти на интегральных схемах
быстродействие их повысилось, потребление энергии
емкостью в несколько мегабайт. При включении машины запуск
уменьшилось. С появлением памяти на магнитных сердечниках
системы осуществляется с использованием хранимой в ПЗУ
цикл ее работы уменьшился до десятков микросекунд. Главный
программы самозагрузки, обеспечивающей выгрузку
принцип структуры – централизация. Появились устройства памяти операционной системы и резидентного программного
на магнитных дисках. Быстродействие (операций в секунду):100 – обеспечения. В середине 70-х появились первые персональные
500 тыс. Программное обеспечение: Алгоритмические языки,
компьютеры (ПК). Быстродействие (количество операций в
диспетчерские системы, пакетный режим обработки заданий.
секунду): десятки и сотни млн. Программное обеспечение: базы и
Примеры: IBM 701 (США) БЭСМ-6, БЭСМ-4, Минск-22, Минск-32
банки данных. Примеры: суперкомпьютеры (многопроцессорная
(СССР).
архитектура и использование принципа параллелизма), широкое
использование ПК.
8)Смена поколений ЭВМ характеризуется, с одной стороны,
изменением элементной базы и структуры ЭВМ, а с другой –
развитием системы программного обеспечения
10.
Перспективы эволюции ЭВМ 5-го поколения: Главный упор присоздании компьютеров делается на их «интеллектуальность»,
внимание акцентируется не столько на элементной базе, сколько
на переходе от архитектуры, ориентированной на обработку
данных, к архитектуре, ориентированной на обработку знаний –
использование 18 и обработка компьютером знаний, которыми
владеет человек для решения проблем и принятия решений.
Особенности ЭВМ: вычислительные системы со многими
десятками параллельно работающих микропроцессоров,
позволяющих строить эффективные системы обработки знаний;
параллельно-векторная структура. Оптоэлектронные ЭВМ с
массовым параллелизмом и нейронной структурой – с
распределенной сетью большого числа (десятки тысяч)
микропроцессоров, моделирующих архитектуру нейронных
биологических систем
Принципы Джона фон Неймана: 1. Принцип двоичного
кодирования. В соответствии с этим принципом вся информация
кодируется с помощью двоичных сигналов (битов). Ранее для
этой цели использовалась десятичная система счисления. 2.
Принцип программного управления. Программа состоит из
9)Архитектура определяет принципы организации вычислительной набора команд, которые выполняются процессором друг за
системы и функции отдельных устройств системы, не уточняя, как
другом в определенной последовательности. 3. Принцип
эти принципы реализуются внутри ЭВМ. Основные принципы и
однородности памяти. Программы и данные хранятся в одной и
схему устройств первых вычислительных машин предложил
той же памяти.
коллектив ученых во главе с Джоном фон Нейманом. Эти принципы 4. Принцип адресуемости памяти. ОП состоит из
работы во многом сохранились и в современных компьютерах.
пронумерованных ячеек, и процессору в любой момент времени
доступна любая ячейка
11.
10)Совокупность программ и сопровождающей их документации, 11)Операционная система (ОС) – комплекс системных ипредназначенная для решения задач на ПК, называется
управляющих программ, предназначенных для эффективного
программным обеспечением (ПО), которое можно
использования всех ресурсов вычислительной системы (ВС) и
классифицировать на системное и прикладное.
предоставлению пользователям сервисных средств, облегчающих
работу на ПК
Программное обеспечение, необходимое для управления
компьютером, для создания и поддержки выполнения других
программ пользователя, а также для предоставления
пользователю набора всевозможных услуг, называется системным
программным обеспечением. В прикладном ПО можно выделить
операционные системы, сервисные системы, программноинструментальные средства и системы технического обслуживания
1. Системное ПО
На: Обеспечивает работу компьютера и управление ресурсами.
•Примеры: Операционные системы (Windows, macOS, Linux), Назначение: ОС абстрагирует пользователей и программы от
драйверы
сложного аппаратного обеспечения, управляя процессором,
•устройств, утилиты (архиваторы, антивирусы).
памятью, файлами и вводом/выводом, обеспечивая удобную и
•2. Прикладное ПО
безопасную среду для работы.
•Назначение: Выполняет конкретные задачи пользователя. Функции ядра
•Примеры
Управление памятью: Распределение памяти между процессами.
•Офисные: Текстовые редакторы, таблицы.
Планирование задач (Планировщик): Распределение
•Графические: Редакторы, плееры.
процессорного времени между процессами.
•Для интернета: Браузеры, почтовые клиенты.
Управление процессами и потоками: Создание, выполнение,
•Развлекательные: Игры, медиаплееры
завершение и синхронизация.
3. Инструментальное ПО (Среды разработки)
Ввод/Вывод: Управление устройствами через драйверы.
•Назначение: Помогает создавать и отлаживать другие программы. Системные вызовы: Предоставление интерфейса для программ.
•Примеры: Компиляторы, отладчики, среды разработки (IDE)
Безопасность: Контроль доступа к ресурсам
12.
Драйвер — это специальный программный модуль, которыйпозволяет операционной системе «понимать», как работать с
конкретным устройством (видеокартой, принтером, сетевым
адаптером).
Зачем нужны: Каждое устройство имеет свои уникальные
команды. Драйвер переводит стандартные запросы ОС на «язык»
конкретной железки.
Уровень работы: Драйверы работают на уровне ядра или
максимально близко к нему, имея прямой доступ к аппаратуре.
12)Первые шаги автоматизации программирования. Программы
дляпервых ЭВМ программисты писали на языках машинных
команд, которые были ориентированы на конкретные машины и
конкретных пользователей. Первыми «инструментами», которые
экономили труд программистов, стали подпрограммы. В августе
1944 года для релейной машины Марк-I под руководством Грейс
Хоппер (женщина-программист, морской офицер ВМФ США) была
написана первая подпрограмма для вычисления SIN (X). В 1949
году Джон Моучли (один из создателей ЭВМ ENIAC) разработал
систему Short Code, которую можно считать предшественницей
языков программирования высокого уровня.
Первые языки высокого уровня – языки процедурного
программирования.
Необходимость таких языков, приближенных к разговорному, Г.
Хоппер связывала с тем, что область применения ЭВМ будет
расширяться, в связи с чем будет расти и круг пользователей
В 1959 году был разработан язык COBOL– язык
программирования высокого уровня для решения задач
бизнеса.
В 1954 году публикуется сообщение о создании языка FORTRAN
В тот же период в европейских странах и в СССР популярным
становится язык ALGOL. Как и FORTRAN, он
ориентировался на математические задачи.
В 60 – 70-е годы прошлого столетия стало появляться большое
количество новых языков программирования, но не все из них
выдержали испытание временем. К языкам-долгожителям следует
отнести язык BASIC.
Большое распространение получил язык PL/1 (Program Language/1),
разработанный фирмой IBM. Это был первый язык,
претендовавший на универсальность, т. е. на возможность решать
любые задачи: вычислительные, обработки текстов, накопления и
поиска информации. PL/1 оказался слишком сложным языком. По
этой причине этот язык не получил распространения.
Языки структурного программирования. Значительным событием в
истории языков программирования стало создание в 1971 году
языка PASCAL. Его автором является Николаус Вирт
Первоначально PASCAL создавался как язык для обучения. В нем
ярко выражена структурная линия программирования. Широкое
практическое применение язык получил с появлением
персональных компьютеров в версии Turbo PASCAL.
13.
Языки объектно-ориентированного и визуальногопрограммирования. В последнее время одним из основных
направлений в развитии программного обеспечения компьютера
стал объектноориентированный подход. Под словом «объект»
понимается структура, объединяющая в единое целое данные и
программную реализацию алгоритмов их обработки. Используются
объектно-ориентированные операционные системы (например,
Windows), прикладные программы, а также системы объектноориентированного программирования (ООП).
Первым языком с элементами ООП был язык Симула-67
В 1985 году лабораторией Bell Labs (США) был разработан язык
программирования C++ (СИ++). Этот язык является сегодня
наиболее популярным среди языков объектно-ориентированного
программирования. С его помощью возможно создание
программных приложений, ориентированных на любые машины –
от персональных до суперкомпьютеров
К языкам объектно-ориентированного программирования
относится и язык JAVA, созданный в 1995 году. При его разработке
была поставлена цель – создать простой язык, не требующий
специального изучения. Язык JAVA был разработан так, чтобы быть
максимально похожим на C++. JAVA является идеальным
инструментом при создании приложений для Интернета.
Объектно-ориентированное программирование представляет
собой метод программирования, который весьма близко
напоминает наше поведение и является естественной эволюцией
более ранних нововведений в разработке языков
программирования
Объектно-ориентированное программирование более
структурное, чем все предыдущие разработки, касающиеся
структурного программирования. Оно также является более
модульным и более абстрактным, чем предыдущие попытки
абстрагирования данных и переноса деталей программирования
на внутренний уровень. Объектноориентированный язык
программирования базируется на трех принципах:
1. Инкапсуляция – объединение в единой синтаксической
конструкции данных и программной реализации алгоритмов их
обработки, формируя, таким образом, новый тип данных – объект.
2. Наследование – определение объекта и его дальнейшее
использование для построения иерархии порожденных объектов с
возможностью для каждого порожденного объекта, относящегося к
иерархии, доступа к коду и данным всех порождающих объектов.
3. Полиморфизм – присваивание данным или действию одного
имени, которое затем совместно используется вниз и вверх по
иерархии объектов, причем каждый объект иерархии выполняет
это действие способом, именно ему подходящим.
Языки искусственного интеллекта. В 90-х годах прошлого столетия
планировалось появление компьютеров пятого поколения,
называемых машинами «искусственного интеллекта». В качестве
основных языков программирования в этом, пока
неосуществленном, проекте предполагалось
использование языков искусственного интеллекта LISP и PROLOG.
Создателем языка LISP (1956–1959 гг.) является Джон Маккарти,
которого называют отцом искусственного интеллекта. Именно он
первым ввел термин «искусственный интеллект».
14.
Основное в языке LISP – понятие рекурсивноопределенных функций.
Язык PROLOG разработан также для решения проблем
искусственного интеллекта. PROLOG позволяет в формальном
виде описывать различные утверждения, логику рассуждений,
позволяя вести диалог с компьютером, получая ответы на
заданные вопросы.
Основные парадигмы программирования:
• процедурное программирование (Fortran, Basic, Cobol, Algol,
Pascal, Ada, С, Logo, FoxPro);
• структурное программирование (Pascal, С);
• объектно-ориентированное программирование (Simula, Smalltalk,
Object Pascal, C++, Java, C#);
• визуально-событийное программирование (Visual Basic, Delphi,
Visual C++, Visual Java, Visual FoxPro);
• функциональное программирование (Lisp);
• логическое программирование (Prolog)
Отличия языков программирования ЭВМ V поколения:
• отказ от традиционных алгоритмических языков
программирования (Фортран, Алгол и т. п.) в пользу
декларативных;
• ориентация на задачи искусственного интеллекта с
автоматическим
поиском решения на основе логического вывода.
13)Компилятор переводит весь исходный код сразу в машинный
язык (готовый .exe файл), что обеспечивает высокую скорость
выполнения и защиту кода, но требует отдельного этапа
компиляции.
Интерпретатор переводит и выполняет код построчно,
обеспечивая кроссплатформенность и легкость отладки, но
работает медленнее, так как переводит при каждом запуске.
Основные отличия: Компилятор — быстрая скорость, отдельный
этап перевода, сложнее отлаживать, защищенность; Интерпретатор
— медленнее, проще отладка, кроссплатформенность, не нужна
компиляция.
Компиляторы
Принцип работы: Транслирует всю программу в машинный код
перед выполнением.
Особенности: Процесс перевода происходит один раз. После этого
программа может работать автономно.
Преимущества:
Высокая скорость выполнения (машинный код выполняется
быстрее).
Оптимизация кода (анализ всего кода целиком).
Защита исходного кода (трудно понять машинный код).
Не требует компилятора для конечного пользователя.
Недостатки:
Требуется время на компиляцию.
Зависимость от платформы (машинный код специфичен).
Сложнее отлаживать ошибки
Интерпретаторы
Принцип работы: Переводит и выполняет код инструкция за
инструкцией.
Особенности: Для запуска программы всегда необходима
специальная программа-интерпретатор.
15.
Преимущества:Легкость отладки (ошибки обнаруживаются сразу в строке).
Кроссплатформенность (код работает везде, где есть
интерпретатор).
Гибкость и простота добавления функций.
Недостатки:
Низкая скорость выполнения (перевод при каждом запуске).
Сложность оптимизации.
Исходный код доступен пользователю
Компилятор читает всю программу целиком, делает ее перевод и
создает законченный вариант программы на машинном языке,
который затем и выполняется. Интерпретатор переводит и
выполняет программу строка за строкой. После того, как
программа откомпилирована, ни сама исходная программа, ни
компилятор более не нужны. В то же время программа,
обрабатываемая интерпретатором, должна заново переводиться
на машинный язык при каждом очередном запуске программы.
Откомпилированные программы работают быстрее, но
интерпретируемые проще исправлять и изменять.
14)Алгоритм – предписание, представляющее содержание и
последовательность действий, которые надо совершить над
исходными данными, чтобы получить искомый результат. Алгоритм
можно изобразить в виде блок-схемы, графов и словесно.
Программа – запись алгоритма на языке, понятном машине.
Составление программ (программирование) обычно производится
с помощью промежуточного (алгоритмического) языка.
В современном структурном программировании алгоритмы
представляют как некоторые структуры, состоящие из отдельных
базовых (т. е. основных) элементов. Доказано, что сколь угодно
сложный алгоритм может быть представлен комбинацией трех
базовых структур: следование, ветвление, цикл. Ниже приводится
использование этих структур на простых примерах.
Следование
Составить блок-схему алгоритма и программу вычисления площади
круга
1. Объявлены переменные r и s, как вещественные. 2. Объявлена
константа pi, как вещественная со значением 3.14159. 3. Вводится
значение переменной r из ячейки текущего листа EXCEL. 4.
Переменной s присваивается вычисленное значение. 5. Выводится
значение переменной s в ячейку текущего листа EXCEL.
16.
15)компьютерные сети классифицируются поразмеру (LAN, WAN) и назначению, а их топология
— это схема соединения устройств,
определяющая физическое расположение и
логику передачи данных; основные виды
включают Шину (все к одной линии), Звезду (к
центральному узлу), Кольцо (соседи соединены),
а также гибриды и Сетку/Ячеистую
(множественные пути). Топологии бывают
физическими (кабель) и логическими (поток
данных)
Классификация компьютерных сетей
По размеру:
Ветвление Составить блок-схему алгоритма и программу
LAN (Локальные сети) (Local Area Network): Небольшие сети,
вычисления функции:
например, в офисе или доме.
MAN (Городские сети) (Metropolitan Area Network): Охватывают
город.
Повторение (цикл) Повторение реализуется с использованием
WAN (Глобальные сети) (Wide Area Network): Объединяют LAN и
циклических алгоритмов.
MAN, например, Интернет.
Пример. Составить блок-схему алгоритма и программу вычисления
По скорости: Низко-, средне- и высокоскоростные (зависит от
суммы n чисел натурального ряда. S=1+2+3+…. + n Для решения
пропускной способности каналов).
используем оператор цикла с предварительной проверкой условия.
По назначению: Общие (пользовательские) и специальные
(профессиональные)
17.
Сетевой уровень (Network layer) обеспечивает доставку данныхТопологии компьютерных сетей (Физическая и Логическая)
Шина: Все узлы подключаются к одному общему кабелю. Просто между компьютерами сети, представляющей собой объединение
различных физических сетей.
и дешево, но сбой кабеля выводит из строя всю сеть.
Транспортный уровень (Transport layer) реализует передачу данных
Звезда: Все устройства соединяются с центральным
коммутатором/концентратором. Надежнее: сбой одного кабеля не между двумя программами, функционирующими на разных
компьютерах, обеспечивая при этом отсутствие потерь и
затрагивает других, но зависит от центрального узла.
дублирования информации, которые могут возникать в результате
Кольцо: Устройства соединены последовательно, образуя
ошибок передачи нижних уровней.
замкнутое кольцо. Данные передаются по кругу.
16)Модель сетевого взаимодействия. В 1984 году Международной Сессионный (или сеансовый) уровень (Session layer) позволяет
двум программам поддерживать продолжительное
Организацией по Стандартизации была разработана модель
взаимодействие по сети, называемое сессией (session) или
взаимодействия открытых систем (Open Systems Interconnection,
сеансом.
OSI). Модель представляет собой стандарт для проектирования
Уровень представления (Presentation layer) осуществляет
сетевых коммуникаций и предполагает уровневый подход к
промежуточное преобразование данных исходящего сообщения в
построению сетей. Каждый уровень модели обслуживает
различные этапы процесса взаимодействия. Посредством деления общий формат, который предусмотрен средствами нижних
уровней, а также обратное преобразование входящих данных из
на уровни сетевая модель OSI упрощает совместную работу
оборудования и программного обеспечения. Модель OSI разделяет общего формата в формат, понятный получающей программе.
Прикладной уровень (Application layer) предоставляет
сетевые функции на семь уровней: прикладной, уровень
представления, сессионный, транспортный, сетевой, канальный и высокоуровневые функции сетевого взаимодействия, такие как
передача файлов, отправка сообщений по электронной почте и т.п.
физический
Физический уровень (Physical layer) определяет способ физического Набор правил, определяющих порядок взаимодействия средств,
соединения компьютеров в сети.
относящихся к одному и тому же уровню и функционирующих в
Канальный уровень (Data Link layer) отвечает за организацию
разных системах, называется протоколом (protocol). Правила
передачи данных между абонентами через физический уровень. На взаимодействия между собой средств, относящихся к смежным
данном уровне предусмотрены средства адресации, позволяющие уровням и функционирующих в одной системе, называются
однозначно идентифицировать отправителя и получателя во всем
интерфейсом (interface).
множестве абонентов, подключенных к общей линии связи.
Программирование