рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Имя £ конец

Имя £ конец - Конспект Лекций, раздел Информатика, Конспект лекций Информатика   Нет Рис. 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).

 

 

3 2 8

– Конец работы –

Эта тема принадлежит разделу:

Конспект лекций Информатика

На сайте allrefs.net читайте: "Конспект лекций Информатика"

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Имя £ конец

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

ЕН.Ф.02
Специальность: 080504 – Государственное и муниципальное управление   Семестр(ы) изучения дисциплины по рабочему учебному плану очной формы обучения, утвержденному Ректором СП

Тема 1.2. Основные сведения об информации и информационных процессах
Что такое информация? Термин "информация" происходит от латинского слова "informatio", что означает сведения, разъяснения, изложение. Информация — это настольк

Тема 2.1. Архитектура ПЭВМ и вычислительных сетей
Компьютер - это многофункциональное электронное устройство, предназначенное для нак

Внешние устройства персонального компьютера. Их назначение и основные характеристики.
Внешние (периферийные) устройства персонального компьютера составляют важнейшую часть любого вычислительного комплекса. Стоимость внешних устройств в среднем составляет около 80 - 85% стоимости все

Тема 2.2. Программное обеспечение ПЭВМ.
Программное обеспечение — это совокупность программ, позволяющих осуществить на компьютере автоматизированную обработку информации. Программное обеспечение делится на системное (общее) и при

Тема 2.3 Операционная система Windows 2000. Графический интерфейс пользователя и его состав.
Windows 2000 - полностью 32-разрядная операционная система с приоритетной многозадачностью, улучшенной реализацией работы с памятью и изначально проектировалась со средствами обеспечения надежности

Тема 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 Random [Access доступ] [блокировка] _

Файлы двоичного доступа
  Для открытия двоичного файла применяется оператор: Open ИмяФайла For Binary As # ДескрипторФайла Как и в файл произвол

Типы интерфейсов. Элементы интерфейса.
  Интерфейс – способ взаимодействия человека с компьютером. Средствами пользовательского интерфейса в приложении обеспечивается доступ к данным и задачам, решаемым приложением. Поэтом

Форма. Основные свойства и события формы.
  Форма является основой любого приложения. Любой проект VISUAL BASIC содержит как минимум одну форму, которая представляет собой главное окно приложения. Форма храниться в о

ЕН.Ф.02
Специальность: 080504 – Государственное и муниципальное управление Семестр(ы) изучения дисциплины по рабочему учебному плану очной формы обучения, утвержденному Ректором С

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

Рабочая книга и ее структура.
  Окно табличного процессора Excel предназначено для ввода электронной таблицы и содержит следующие элементы: - стандартные элементы окна Windows; - поле имени – сод

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

Средства форматирования таблиц. Пользовательские форматы. Условное форматирование
Форматирование рабочего листа – это оформление табличных данных, находящихся на рабочем листе, с целью повышения их наглядности, улучшения визуального восприятия. Форматирование

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

Списки и средства их обработки
Списком в Excel является таблица, строки которой содержат однородную информацию. В предыдущих версиях Excel и других табличных процессорах такая таблица называлась «базой данных», сейчас чаще встре

Фильтры, виды фильтров и их применение
Фильтрация – это быстрый способ выделения из списка подмножества данных для последующей работы с ними. В результате фильтрации на экран выводятся те строки списка, которые либо содержат опре

Формирование сводной информации
  Excel содержит средства формирования сводной информации для проведения анализа данных. Сводная информация может быть получена: - объединением данных с помощью пром

Подбор параметров. Поиск оптимальных решений
Команда Подбор параметра меню СЕРВИС позволяет определить неизвестное значение (параметр), которое будет давать желаемый результат. Технология использования команды следующая: - реш

Графические средства
  С помощью Microsoft Excel можно создавать сложные диаграммы для данных рабочего листа. Для построения диаграммы следует выделить любую ячейку из тех, что содержат исходные данные ди

Определить выходные значения переменных A и C после выполнения алгоритма
N Выходные значения A и C Блок-схема 1, 7 0, -4 1, 3 0, -5 зацикливание

ТЕРМИНОЛОГИЧЕСКИЙ СЛОВАРЬ
· Абзац - это поле документа, набор в котором ведется без нажатия клавиши Enter. · Адекватность информации ¾ это уровень соответствия образа, созда

Рабочая программа
  Объем часов по дисциплине Таблица 1     Наименование раздела Наименование темы дисциплины Всего часов

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги