Вопросы для подготовки к экзамену
Скачать 476.77 Kb.
|
Блок-схема - алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура – прямоугольник, ромб, круг,параллелограмм,стрелка Представление алгоритма в виде, понятном компьютеру, называется программированием. Сначала разрабатывается алгоритм действий, а потом он записывается на одном из таких языков. Язык программирования – это фиксированная система обозначений для описания алгоритмов и структур данных. Популярные языки программирования Паскаль, Бэйсик, Си, Дельфи и др. 14. Величины: константы, переменные. Типы величин. Команда присваивания, ввод и вывод данных. «Линейная» алгоритмическая структура (пример задачи). Компьютер-исполнитель работает с определенными данными по определенной программе. Программа – это алгоритм записанный на каком-либо языке программирования. Данные – это множество величин. Компьютер работает с информацией, хранящейся в его памяти. Отдельный информационный объект (число, символ, строка, таблица и пр.) называется величиной. Величины в программировании, как и в математике, делятся на переменные и константы. Значение константы остается неизменной в течении всей программы, значение переменной величины может изменяться. У каждой переменной есть имя, тип и текущее значение. Имена переменных называют идентификаторами (от глагола «идентифицировать», что значит «обозначать», «символизировать»). В качестве имен переменных могут быть буквы, цифры и другие знаки.. Пра  вила – не начинать с цифры, не использовать русские буквы, не использовать знаки препинания (кроме _ ).С  уществуют три основных типа величин, с которыми работает компьютер: числовой, символьный и логический. Тип данных характеризует внутреннее представление, множество допустимых значений для этих данных, а также совокупность операций над ними. В зависимости от типа переменной в памяти компьютера будет выделена определенная область.Наглядно переменную можно представить как коробочку, в которую можно положить на хранение что-либо. Имя переменной – это надпись на коробочке, значение – это то, что хранится в ней в данный момент, а тип переменной говорит о том, что допустимо класть в эту коробочку. Всякий алгоритм строится исходя из системы команд исполнителя, для которого он предназначен.Независимо от того, на каком языке программирования будет написана программа, алгоритм работы с величинами, обычно, составляется из следующих команд:
Значения переменным задаются с помощью оператора присваивания. Команда присваивания – одна из основных команд в алгоритмах работы с величинами. При присваивании переменной какого-либо значения старое значение переменной стирается и она получает новое значение. В языках программирования команда присваивания обычно обозначается либо «:=» (двоеточие и равно), либо «=» (равно). Значок «:=» (или «=») читается «присвоить». Например: z := x + y Компьютер сначала вычисляет выражение x + y, затем результат присваивает переменной z, стоящей слева от знака «:=». Значения переменных, являющихся исходными данными решаемой задачи, как правило, задаются вводом. На современных компьютерах ввод чаще всего выполнятся в режиме диалога с пользователем. По команде ввода компьютер прерывает выполнение программы и ждет действий пользователя. Пользователь должен набрать на клавиатуре вводимые значения переменных и нажать клавишу <ВВОД>. Результаты решения задачи сообщаются компьютером пользователю путем выполнения команды вывода. Линейный алгоритм – все команды выполняются последовательно и по 1 разу. Пример задачи Найти сумму трех любых чисел и вывести результат на экран.  15.Логические величины, операции, выражения. Алгоритмическая структура «ветвления» (пример задачи). Логические величины, операции, выражения Для того чтобы понять работу ветвящихся и циклических алгоритмов, рассмотрим понятие логического выражения. В некоторых случаях выбор варианта действий в программе должен зависеть от того, как соотносятся между собой значения каких-то переменных. 2+3 > 3+1 - да (истинно) 0 < -5 - нет (ложно) Выражения такого вида мы будем называть логическими выражениями. Логическое выражение, подобно математическому выражению, выполняется (вычисляется), но в результате получается не число, а логическое значение: истина (true) или ложь (false). Логическая величина – это всегда ответ на вопрос ( истина или ложь). Нам известны шесть операций сравнения:
Для создания сложных условий будем использовать союзы "и", "или", "не", которые будем рассматривать как знаки логических операций, позволяющих из простых условий создавать составные, подобно тому, как из простых переменных и констант с помощью знаков +, - и т. д. можно создавать алгебраические выражения. В логических выражениях можно использовать круглые скобки. Так же как и в математических формулах, скобки влияют на последовательность выполнения операций. Если нет скобок, то операции выполняются в порядке их старшинства Разветвляющий алгоритм – это алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Неполное ветвление полное ветвление   Команда (неполного ветвления)выглядит так: IF <УСЛОВИЕ> THEN <ОПЕРАТОР> Команда (полного ветвления)выглядит так: IF <УСЛОВИЕ> THEN <ОПЕРАТОР 1> ELSE <ОПЕРАТОР 2> Если условие справедливо, то программа выполняет тот оператор, который стоит после ключевого слова THEN, если не справедливо, то -в неполном ветвлении – ничего не делает. -в полном ветвлении – выполняет оператор 2 Пример Найти наибольшее из 2 чисел  16. Алгоритмическая структура «цикл» ( пример задачи). С необходимостью повторяющихся вычислений программисты сталкиваются постоянно. Например, если надо подсчитать, сколько раз буква "о" встречается в тексте необходимо перебрать все буквы. При всей простоте этой программы исполнить ее человеку очень трудно, а для компьютера это задача на несколько секунд. Циклический алгоритм - описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Цикл со счетчиком. Перечень повторяющихся действий называют телом цикла. Например, на уроке физкультуры вы должны пробежать некоторое количество кругов вокруг стадиона.   Алгоритм действий можно изобразить так. Такие циклы называются - циклами со счетчиком. В Паскале: FOR i:=1 TO N DO <тело цикла> Цикл с условием. Пример. В субботу вечером вы смотрите телевизор. Время от времени поглядываете на часы и если время меньше полуночи, то продолжаете смотреть телевизор, если это не так, то вы прекращаете просмотр телепередач.   Этот цикл называется циклом с предусловием. Также можно использовать структуру цикла, когда условие располагается после тела цикла, - она называется цикл с постусловием.  17. Исполнитель алгоритма. Система команд исполнителя. Исполнители команд: робот, автомат, человек. Компьютер как формальный исполнитель алгоритмов (программ). Исполнитель - объект, который выполняет алгоритм. Назначение исполнителя точно выполнить предписания алгоритма, подчас не задумываясь о результате и целях, т.е. формально. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой. Каждый исполнитель характеризуется средой («местом обитания») и системой команд. Среда (или обстановка) — это "место обитания", множество объектов, которые окружают исполнителя. Каждый исполнитель может выполнять команды только из некоторого строго заданного списка — системы команд исполнителя. Совокупность всех команд, которые исполнитель может выполнить, называется системой команд исполнителя (СКИ). Для каждой команды должны быть заданы условия применимости (в каких состояниях среды может быть выполнена команда) и описаны результаты выполнения команды.За каждой командой из системы команд исполнителя закреплено конкретное элементарное действие. Отказы исполнителя возникают при вызове команды в недопустимом для данной команды состоянии среды. Другими словами – это случай, когда попытка выполнить команду приводит к аварии. Учебными исполнителями называют различные образы на экране компьютера, которыми можно управлять, отдавая команды. Используются они для обучения составлению управляющих алгоритмов.Есть много различных учебных исполнителей, придуманных для занятий по информатике. У них разные, часто забавные названия: Черепашка, Робот, Чертежник, Кенгуренок, Муравей, Кукарача и др. Одни исполнители создают рисунки на экране, другие складывают слова из кубиков с буквами, третьи перетаскивают предметы из одного места в другое. Все эти исполнители управляются программным путем. Любому из них свойственна определенная среда деятельности, система команд управления, режимы работы. С помощью каждого из таких исполнителей можно учиться строить алгоритмы управления. ПРИМЕР Среда графического исполнителя это лист (страница э  крана) для рисования. Исполнитель может перемещаться в горизонтальном и вертикальном направлениях с постоянным шагом. Исполнитель может двигаться только по линиям сетки листа и не может выходить за границы. Пусть система команд : шаг, поворот, прыжок. Шаг – перемещение на один шаг вперед с рисованием линии; поворот – поворот на 900 против часовой стрелки; прыжок – перемещение на один шаг вперед без рисования линии. Эти команды будем называть простыми командами.Алгоритм Буква «Т» начало шаг шаг шаг шаг шаг шаг поворот поворот прыжок прыжок прыжок поворот шаг шаг шаг шаг шаг конец 18. Технология решения задач с помощью компьютера (моделирование, формализация, алгоритмизация, программирование, компьютерный эксперимент). Показать на примере задачи (математической, физической или др.) Процесс разработки моделей и их исследования на компьютере можно разделить на несколько основных этапов:
Задача Найти решение уравнения sin (x) +5=x2-1/x 1 этап – Моделирование Чтобы найти корни уравнения воспользуемся графическим способом, то есть построим графики функций (левая и правая часть уравнения) и найдем точки их пересечения. Абциссы точек и будут корнями уравнения. 2 этап Формализация Рассмотрим графики функции у= sin (x) +5 и у= x2-1/x на промежутке [-10,10] с шагом 0,5 3 этап Ввод данных
4 этап Эксперимент На основе данных строим диаграмму(график)  Получаем приблизительные корни -2 и 2,5 5 этап Анализ полученных результатов и корректировка исследуемой модели Возьмем промежуток поменьше [-3,3] а шаг побольше , чтобы четче рассмотреть корни  Корень -2 подтвердился, второй корень -2.4, и обнаружилась еще одна точка пересечения 19. Процесс передачи информации. Источник, приемник информации, канал связи. Скорость передачи информации. Способы передачи информации. Локальные и глобальные компьютерные сети, принципы их организации и функционирования Развитие человечества не было бы возможно без обмена информацией. С давних времен люди из поколения в поколение передавали свои знания, извещали об опасности или передавали важную и срочную информацию, обменивались сведениями. В любом процессе передачи или обмене информацией существует ее источник и получатель, а сама информация передается по каналу связи с помощью сигналов: механических, тепловых, электрических и др.  или В процессе передачи информация может утрачиваться, искажаться. Это происходит из-за различных помех, как на канале связи, так и при кодировании и декодировании информации. Прием-передача информации могут происходить с разной скоростью. Количество информации, передаваемое за единицу времени, есть скорость передачи информации или скорость информационного потока.Очевидно, эта скорость выражается в таких единицах, как бит в секунду (бит/с), байт в секунду (байт/с), килобайт в секунду (Кбайт/с) и т.д. Максимальная скорость передачи информации по каналу связи называется пропускной способностью канала. Способы передачи информации: Используемые человеком из древне - речь, письменность Современные (с использованием технических средств) - посредством электрических, магнитных, или световых импульсов. - мобильная связь - радиоволны Одним из способов передачи информации является передача по локальным сетям Основными свойствами локальной сети являются:
Компьютерная сеть — система двух или более компьютеров, связанных каналами передачи информации. Локальные сети объединяют небольшое количество компьютеров (в пределах предприятия), глобальные – несколько локальных сетей. В небольших локальных сетях все компьютеры обычно равноправны. Такие сети называются одноранговыми. Если к локальной сети подключено более десяти компьютеров, то одноранговая сеть может оказаться недостаточно производительной. Для увеличения производительности, а также в целях обеспечения большей надежности при хранении информации в сети некоторые компьютеры специально выделяются для хранения файлов или программ-приложений. Такие компьютеры называются серверами, а локальная сеть — сетью на основе серверов. Каждый компьютер, подключенный к локальной сети, должен иметь специальную плату (сетевой адаптер). Между собой компьютеры (сетевые адаптеры) соединяются с помощью кабелей. Также необходимо задать настройки сети (IP адреса, маску сети, DNS, рабочую группу). Общая схема соединения компьютеров в локальные сети называется топологией сети. Сети Ethernet могут иметь топологию «шина» и «звезда». В первом случае все компьютеры подключены к одному общему кабелю (шине), во втором - имеется специальное центральное устройство (хаб, свитч), от которого идут «лучи» к каждому компьютеру, т.е. каждый компьютер подключен к своему кабелю.   Сейчас часто используют беспроводной способ организации сети с помощью роутера, обеспечивающего связь между ПК. А на ПК обязателен адаптер для подключения к Wi-Fi сети. 20. Глобальная сеть Интернет и ее информационные ресурсы и сервисы: электронная почта, доски объявлений, телеконференции, поисковые системы файловые архивы, интерактивное общение и др.). Интернет - это мировая компьютерная сеть. В ней множество компьютеров по всему свету соединены проводами, телефонными линиями, радио и спутниковой связью. Со своего персонального компьютера Вы можете связаться с любой точкой земного шара и получить доступ к информации, которая содержится на любом компьютере, подключенном в сеть Интернет. А так как количество пользователей всемирной сетью растет, то и растут Ваши возможности в ней. Вы можете вступать в дискуссии по тем или иным темам, посещать виртуальные выставки, вести электронный бизнес, общаться с помощью почты и многое, многое другое. Достоинствами работы в сети Интернет являются быстрота, дешевизна, многоаспектность и перспективность. Прародителем Интернет была сеть ARPANet. Она возникла в 1969 году, в Америке, для того, чтобы облегчить сотрудничество между организациями оборонной промышленности, разбросанными по разным штатам. Сначала она соединяла компьютерные системы одного типа, но по мере развития возникла необходимость в обмене данными между "разнородными" сетями. Так возник проект Interneting Project. В результате был создан стандарт передачи данных - протокол TCP/IP. Протоколом передачи данных называется соглашение, устанавливающее, каким образом должна осуществляться передача данных из компьютера в компьютер Провайдер – фирма, предоставляющая услуги подключения к сети Интернет. Сервисы Интернет:
При сжатии файла можно уменьшить его размер в несколько раз, что дает заметную экономию памяти. Это особенно ценно при пересылке файлов через сеть Интернет или размещении их на носителях, объем которых невелик. Программы, осуществляющие сжатие (упаковку файлов), называют архиваторами. |
Похожие:
 | Программа по дисциплине. Вопросы для подготовки к государственному... Теория государства и права: Программа по дисциплине. Вопросы для подготовки к государственному экзамену для выпускников специалитета... |  | Электрические измерения Вопросы для подготовки к экзамену для студентов специальности Вопросы составлены в соответствии с рабочей программой по дисциплине «Электротехника» |
| Контрольные вопросы для самопроверки и экспресс-тесты 12 Вопросы для подготовки к экзамену 15 Специальность: 080502 Экономика и управление на предприятии (культуры и искусства) | | Методические материалы для изучения дисциплины «философия права»... Предпочтительными являются темы, связанные с направлениями профессиональной подготовки магистров |
| Вопросы для подготовки к вступительному экзамену в ординатуру по... Вопросы для подготовки к вступительному экзамену в ординатуру по специальности 14. 01. 01 – «акушерство и гинекология» | | Вопросы по общей истории и философия науки Вопросы для подготовки к экзамену кандидатского минимума по курсу «Философия науки» |
| Рабочая учебная программа и вопросы к экзамену (зачету) для студентов заочной формы обучения Международное частное право: Рабочая учебная программа и вопросы к экзамену / Авт сост. Максимова Т. А. г. Калининград: мфюа, 2012.... | | Вопросы для подготовки к экзамену по дисциплине “Организация, принципы... |
| Вопросы для подготовки к кандидатскому экзамену Анализ и синтез, индукция и дедукция, их значение в исследовании экономических процессов | | Вопросы для подготовки к вступительному экзамену по философии Комиссия по кристаллохимии и рентгенографии минералов Российского Минералогического Общества |
| Факультет лингвистики и инновационных социальных технологий утверждаю Программа «История языка» предназначена для студентов 2 и 3 курса по профилю подготовки «Теория и методика преподавания иностранных... | | Примерные вопросы для подготовки к экзамену по дисциплине «история» Восточные славяне в мировом историческом процессе VI-VIII вв.: проблема этногенеза |
| Занятие Философия жизни Вопросы: Сёрен Кьсркегор Формы подготовки к экзамену по философии Для студентов 3 курса заочного отделения | | Литература для подготовки к экзамену: Спиркин А. Г. Философия: учебник.... Вопросы к зачету по дисциплине «Методология и организация научных исследований» для магистратуры 2011\12 уч г |
| Методические указания по их выполнению 38 Вопросы для подготовки к экзамену 46 Дмитриева И. М., доктор экономических наук, профессор кафедры бухгалтерского учета, анализа и аудита | | Методические указания по их выполнению Вопросы для подготовки к экзамену, зачету ... |
