Студопедия
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

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

Читайте также:
  1. A)простые, синтетические, аналитические, основные
  2. I. Основные богословские положения
  3. I. Основные положения
  4. I. ОСНОВНЫЕ ПОНЯТИЯ
  5. I. Основные формы исследования ППО
  6. I. Основные характеристики финансовых активов
  7. II. Основные положения по организации практики
  8. II. Основные права и обязанности обучающихся
  9. II. Основные принципы и правила служебного поведения государственных служащих
  10. II. Основные принципы и правила служебного поведения гражданского служащего органов прокуратуры

Основные понятия информатики (структура науки, определение базовых понятий)

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

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

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

Структура информатики

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

И нформация – одна из фундаментальных сущностей окружающего нас мира.

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

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

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

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

- как прикладная дисциплина занимается:

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

 

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

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

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

- Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. Каждое действие алгоритма исполняется только после предыдущего.

Определенность — каждое правило алгоритма должно быть четким, однозначным. Результативность (конечность) — алгоритм должен приводить к решению задачи за конечное число шагов.

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

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

Алгоритмические структуры:

-линейный - все команды исполняются одна за другой в порядке их записи; выполнение шагов происходит последовательно в порядке возрастания их номеров

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

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

Пример любого алгоритма. Например, алгоритм перехода дороги или как вскипятить воду в чайнике. Все просто!

 

3. Архитектура ПК: основные принципы устройства, их функциональное назначение.

Архитектура ПК – логическая организация вычислительной машины, схематически описывающая взаимодействие ее основных устройств

- запоминающее устройство

- процессор (устройство управления, арифметическо-логическое устройство)

- устройство ввода-вывода

ПК состоит из отдельных устройств, которые взаимозаменяемы.

Принципы (фон Нейман)

1. Принцип двоичности - Использование двоичной системы счисления

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

2. Принцип программного управленияПК. Работа ПК контролируется программой, которая состоит из набора команд. Команды выполняются последовательно друг за другом в определенной последовательности. Созданием машины с хранимой в памяти программой было положено начало тому, что мы сегодня называем программированием.

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

4. Принцип адресуемости памяти. Ячейки памяти ПК имеют адреса, которые последовательно пронумерованы. Процессору в произвольный момент времени доступна любая ячейка. Этот принцип открыл возможность использовать переменные в программировании.

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

 




Дата добавления: 2015-01-30; просмотров: 86 | Поможем написать вашу работу | Нарушение авторских прав

<== 1 ==> | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |


lektsii.net - Лекции.Нет - 2014-2025 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав