Имя £ конец - Конспект Лекций, раздел Информатика, Конспект лекций Информатика
Нет
Рис. 35. Управляющая Конструкция:...
нет
Рис. 35. Управляющая конструкция:
цикл с параметром
Общий вид управляющей структурированной конструкции “цикл с параметром” приводится на рис.35.
Рассмотрим использование цикла с предусловием при решении задачи 4,в которой требуется вывести все значения x >1 ,причем каждое последующее значение x получается делением предыдущего пополам.
1
начало
ввод x
да 3 нет
x >1
4 6
вывод конец
x
5
x = x / 2
да нет
условие
операторы
тела цикла
Рис. 36 Блок-схема алгоритма решения задачи 4 с использованием цикла с предусловием.
Рис. 37 Управляющая конструк-ция: цикл с предусловием.
Схема решения этой задачи приведена на рис.36. На этой схеме можно выделить условие, остающееся истинным при выполнении цикла (блок 3). Такое условие называется инвариантом цикла. Блоки 4 и 5 представляют тело цикла. Управляющая конструкция “цикл с предусловием” приведена на рис. 37.
Цикл с предусловием является циклом “пока” и в ряде случаев может быть не выполнен ни разу, что должно соответствовать задуманному алгоритму. Так например, если при решении задачи 5 (см. рис.36) в качестве начального значения xмы введем значение 0.9,то тело цикла (4 и 5 блоки) не выполнится ни разу.
Рассмотрим использование цикла с постусловием при решении предыдущей задачи 5.
Схема решения этой задачи приведена на рис.38. На этой схеме можно выделить условие, остающееся истинным при выполнении цикла (блок 5), инвариант цикла. Блоки 3 и 4 представляют тело цикла. Управляющая конструкция “цикл с постусловием” приведена на рис. 39.
Цикл с постусловием является циклом “до” и отличается от рассмотренных ранее видов циклов тем, что должен выполниться хотя бы один раз.
Так например, если при решении задачи 4 (см. рис.38) в качестве начального значения xмы введем значение 0.9,то тело цикла (3 и 4 блоки) выполнится один раз обязательно.
1
начало
ввод
x
вывод
x
x = x / 2
да 5
x > 1
нет
конец
операторы
тела цикла
да
условие
нет
Рис. 38. Блок-схема алгоритма решения задачи 5 с использованием цикла с постусловием
Рис. 39. Управляющая
конструкция:
цикла с постусловием
Алгоритмизация задач обработки массивов.
Массивом называется совокупность элементов с одинаковыми свойствами. Любой массив характеризуется :
· именем;
· размерностью;
· типом элементов.
Каждый элемент массива имеет определенное значение, координаты своего местоположения в массиве и обозначается при помощи переменной с индексами. Количество индексов зависит от размерности массива.
Массивы могут быть одномерные, двумерные и т. д. В данном разделе остановимся на изучении массивов числового вещественного типа обычной точности.
Обработка любого массива представляет собой циклический вычислительный процесс (как правило, цикл с параметром), в котором параметрами циклов являются индексы, а в теле циклов используются выражения с индексированными переменными.
Основными видами задач обработки массивов являются:
· определение суммы значений элементов, произведения значений элементов и среднего арифметического для всех элементов массива;
· определение суммы значений, произведения значений, количества элементов и среднего арифметического для элементов массива, удовлетворяющих определенным условиям;
· определение максимального (минимального) по значению элемента и его местоположения в массиве;
· упорядочение значений элементов в массиве.
Одномерный массив носит название вектора. Элементы одномерного массива имеют по одному индексу. Этот индекс соответствует номеру элемента в векторе.
Рассмотрим вектор A,состоящий из 7 элементов значениями: 30, 25, 18, 20, 7, 11, 9. Любой элемент этого вектора обозначается A( i ) ,где i -индекс, 1 <= i <= 7.
При i=1 A( i ) = 30 или A( 1 )= 30;
при i= 5 A ( i ) = 7 или A ( 5 ) = 7.
Элементы одномерного массива располагаются один за другим в последовательно расположенных байтах памяти. Рассмотрим типовые задачи обработки вектора.
Задача 5. Определить и вывести сумму значений элементов в массиве A, содержащем 7 элементов.
Блок-схема алгоритма решения данной задачи представлена на рис.40.
Как видно из схемы, процесс решения поставленной задачи включает в себя два последовательно расположенных цикла с параметром.
Блоки 2, 3, 4 и 5 описывают циклический процесс ввода элементов одномерного массива в память. Блоки 7, 8, 9, 10 предназначены для организации цикла накопления суммы элементов массива “нарастающим итогом”. При решении задач подсчета суммы значений элементов массива определяется “чистая“ область памяти, в которой должна накапливаться сумма (блок 6).
Задача 6.Определить количество и сумму значений отрицательных элементов в векторе.
Как видно, постановка задачи дана в общем виде. Блок-схема алгоритма решения такой задачи приведена на рис.41. В блоке 2 осуществляется ввод количества элементов массива (в переменную n). Блоки 3, 4, 5, 6 описывают ввод в цикле n элементов массива с произвольно заданным именем V. В блоке 7 подготавливается область памяти для подсчета произведения значений элементов ( p = 1), а в блоке 8 - для подсчета количества элементов(k=0).
Блоки 9 - 14 организуют циклический процесс подсчета количества и произведения значений отрицательных элементов.
1
начало
i=1
ввод
A ( i )
i = i + 1
i £ 7
S = 0
i = 1
S = S + A (i)
i = i + 1
10
i £ 7
вывод
S
конец
нет
да
начало
ввод
n
i = 1
ввод
V ( i )
i = i + 1
i £ n
нет
P = 1
n = 0
i = 1
V ( i ) < 0
i = i + 1
i £ n
вывод
P, k
конец
да
P=P* V(i)
K = K+1
Рис. 40 Блок-схема алгоритма Рис. 41 Блок-схема алгоритма решения задачи 5.
решения задачи 6
.Двухмерный массив носит название матрицы. Рассмотрим числовую матрицу B,состоящую из4 строк и 3 столбцов (см. рис. 42).
На сайте allrefs.net читайте: "Конспект лекций Информатика"
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Имя £ конец
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
ЕН.Ф.02
Специальность: 080504 – Государственное и муниципальное управление
Семестр(ы) изучения дисциплины по рабочему учебному плану очной формы обучения, утвержденному Ректором СП
Тема 2.2. Программное обеспечение ПЭВМ.
Программное обеспечение — это совокупность программ, позволяющих осуществить на компьютере автоматизированную обработку информации. Программное обеспечение делится на системное (общее) и при
Тема 2.4. Компьютерные сети.
Компьютерные сети. Локальные и глобальные сети ЭВМ. Разновидности сетей, топология сетей, технические и программные средства организации сетей. Межсетевые протоколы.
Архитектура Internet.
Passwd - пароль
host - имя или IP адрес сервера
port– порт
Например для FTP соединения этот путь имеет вид :
ftp://qwerty:1234567890@ftp
Тема 2.5. Обеспечение безопасности и защиты информации.
Информация с точки зрения информационной безопасности обладает следующими категориями:
· конфиденциальность – гарантия того, что конкретная информация доступна только тому
Абстрактные модели защиты информации
Одной из первых моделей была опубликованная в 1977 модель Биба (Biba). Согласно ей все субъекты и объекты предварительно разделяются по нескольким уровням доступа, а затем на их взаимодействия накл
Ошибки, приводящие к возможности атак на информацию
Двумя основными классами ошибок при разработке программного обеспечения, приводящими к потенциальной возможности проведения атак на информацию, являются интерференция данных и нарушение неявных огр
Типовые методы защиты информации в АС
Таблица 2.
направление защиты
методы защиты
конфиденциальность
· разграничение доступа к данным;
· парольная защита;
·
Тема 3.1. Основы алгоритмизации.
Этапы решения задач на ПК. Понятие алгоритма и его свойства. Способы записи алгоритмов. Алгоритмизация линейных, ветвящихся и циклических вычислительных процессов. Типовые алгоритмы (сортировки, по
Lt;=j<=3
Рис. 42. Пример числовой матрицы, состоящей из 4 строк и 3 столбцов.
Расположение элемента в двухмерном массиве определяется номером строки и номером столбца, на пересечени
End Sub
Такие процедуры могут вызываться или самим VISAUL BASIC (процедуры обработки событий) или другими процедурами.
Вызов подпрограммы:
Call имя_подпрограммы[(п
End Function
Вызов функции:
переменная=имя_функции[(аргументы)]
Вывод данных в стандартное диалоговое окно.
Для вывода различных сообщений используется стандартное диа
Конкатенация строк
В VISAUL BASIC существует 2 знака конкатенации:
1) +
2) &
С помощью & можно подвергнуть конкатенации не только строки, но и числа. При этом числа будут сначала пр
If условие Then
блок операторов1
[Else
блок операторов2]
End If
Функция IIF
IIF (условие, значение1, значение2)
Эта функция возвращает значение1, если условие истинно и значение2, если условие ложно.
В качестве условия можно ис
End Select
Проверяемое выражение вычисляется в начале работы оператора Select Case. Это выражение может возвращать значение любого типа (логическое, числовое, строковое).
Список выражений – одно или
End Sub
Область видимости - это одно из двух ключевых слов Public или Private.Они устанавливают, к какому классу принадлежит процедура: к классу л
Передача параметров в процедуры
В процедурах событий набор параметров зависит от события и не может быть изменен разработчиком.
В общих процедурах количество и порядок используемых параметров определяется
Массивы статические и динамические.
Массив - это набор элементов определенного типа, каждый из которых имеет свой порядковый номер, называемый индексом. Различают массивы статические и дина
Пользовательский тип данных
Файлы произвольного доступа хранят структурированные данные и состоят из записей.
Запись – это некоторая порция данных, которая имеет строго определенный размер и свой номе
End Type
Где: ИмяТипаДанных - это имя, которое присваивается определяемому типу данных;
Элемент1- ЭлементN – имена полей записи;
ТипЭлемента – любой встоенный или объя
Файлы двоичного доступа
Для открытия двоичного файла применяется оператор:
Open ИмяФайла For Binary As # ДескрипторФайла
Как и в файл произвол
Типы интерфейсов. Элементы интерфейса.
Интерфейс – способ взаимодействия человека с компьютером. Средствами пользовательского интерфейса в приложении обеспечивается доступ к данным и задачам, решаемым приложением. Поэтом
Форма. Основные свойства и события формы.
Форма является основой любого приложения. Любой проект VISUAL BASIC содержит как минимум одну форму, которая представляет собой главное окно приложения.
Форма храниться в о
ЕН.Ф.02
Специальность: 080504 – Государственное и муниципальное управление
Семестр(ы) изучения дисциплины по рабочему учебному плану очной формы обучения, утвержденному Ректором С
Состав и назначение OFFICE 2000.
Для выполнения основных задач компьютерной обработки данных в современных офисах целесообразно использовать не отдельные программы, а интегрированные пакеты офисного обслуживания, так как в них реа
Рабочая книга и ее структура.
Окно табличного процессора Excel предназначено для ввода электронной таблицы и содержит следующие элементы:
- стандартные элементы окна Windows;
- поле имени – сод
Вычисления на рабочем листе. Функции рабочего листа
Вычисление – это процесс расчета формул с последующим выводом результатов в виде значений в ячейках, содержащих формулы. При изменении значений в ячейках, на которые ссылаются форм
Средства защиты данных
В Excel есть несколько команд, позволяющих защищать книги, структуры книг, отдельные ячейки, графические объекты, диаграммы, сценарии и окна от несанкционированного доступа или изме
Списки и средства их обработки
Списком в Excel является таблица, строки которой содержат однородную информацию. В предыдущих версиях Excel и других табличных процессорах такая таблица называлась «базой данных», сейчас чаще встре
Фильтры, виды фильтров и их применение
Фильтрация – это быстрый способ выделения из списка подмножества данных для последующей работы с ними. В результате фильтрации на экран выводятся те строки списка, которые либо содержат опре
Формирование сводной информации
Excel содержит средства формирования сводной информации для проведения анализа данных.
Сводная информация может быть получена:
- объединением данных с помощью пром
Подбор параметров. Поиск оптимальных решений
Команда Подбор параметра меню СЕРВИС позволяет определить неизвестное значение (параметр), которое будет давать желаемый результат. Технология использования команды следующая:
- реш
Графические средства
С помощью Microsoft Excel можно создавать сложные диаграммы для данных рабочего листа. Для построения диаграммы следует выделить любую ячейку из тех, что содержат исходные данные ди
ТЕРМИНОЛОГИЧЕСКИЙ СЛОВАРЬ
· Абзац - это поле документа, набор в котором ведется без нажатия клавиши Enter.
· Адекватность информации ¾ это уровень соответствия образа, созда
Рабочая программа
Объем часов по дисциплине Таблица 1
Наименование раздела Наименование темы дисциплины
Всего часов
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов