Занятие 6 Статические массивы

Save this PDF as:
 WORD  PNG  TXT  JPG

Размер: px
Начинать показ со страницы:

Download "Занятие 6 Статические массивы"

Транскрипт

1 Занятие 6 Статические массивы Программирование, численные методы и информатика А. В. Позднеев Кафедра автоматизации научных исследований Факультет вычислительной математики и кибернетики Московский государственный университет имени М. В. Ломоносова Осенний семестр 2009/2010 уч. г. А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 1 / 12

2 Содержание занятия 1 Статические одномерные массивы Общие понятия Объявление массивов Инициализация массивов 2 Статические многомерные массивы 3 Массивы как аргументы функций А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 2 / 12

3 Общие понятия о массивах Массив это структура однотипных данных, занимающих непрерывную область памяти Массив имеет размер количество элементов в нем. Каждый элемент массива имеет свой номер (также называемый индексом), обращение к элементу массива осуществляется путем указания его индекса В языке C++ элементы нумеруются начиная с 0, поэтому последний элемент массива имеет номер на 1 меньше размера массива А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 3 / 12

4 Объявление массивов Массив в языке C++ задается следующим образом: где тип_элементов идентификатор[размер]; тип_элементов произвольный тип данных языка C++, который будут иметь элементы массива, например, int, double и т. д.; идентификатор имя массива; размер число элементов в нем. К элементу массива можно обращаться, как идентификатор[индекс] Например, если было сделано объявление массива double A[5]; то таким образом создается 5 элементов массива типа double: A[0], A[1], A[2], A[3], A[4]. А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 4 / 12

5 Массивы пример Заполнить массив десятью случайными числами из полусегмента [ 0,5; 0,5] и вывести его на печать. #i n c l u d e <i o s t r e a m > #i n c l u d e <c s t d l i b > using namespace s t d ; i n t main ( ) { const i n t N = 1 0 ; double a [N ] ; f o r ( i n t i = 0 ; i < N; ++i ) a [ i ] = rand ( ) / ( double )RAND_MAX 0. 5 ; f o r ( i n t i = 0 ; i < N; ++i ) c o u t << i << "\ t " << a [ i ] << e n d l ; s y s t e m ( " p a u se " ) ; r e t u r n 0 ; } А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 5 / 12

6 Массивы упражнения 1. Выведите на экран все элементы массива с четными индексами (т. е. A[0], A[2], A[4],... ) 2. Найдите количество положительных элементов в массиве 3. Найдите значение наибольшего элемента в массиве 4. Переставьте элементы массива в обратном порядке без использования дополнительного массива 5. Циклически сдвиньте элементы массива вправо (0-й элемент становится 1-м, 1-й становится 2-м,..., последний становится 0-м) 6. Переставьте соседние элементы массива (0-й элемент поменять с 1-м, 2-й с 3-м и т. д.) 7. Определите, есть ли в данном массиве два соседних элемента с одинаковыми знаками и укажите их индексы А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 6 / 12

7 Инициализация массивов i n t l e a p [ ] = { 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 } ; i n t non_leap [ ] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 } ; i n t N = s i z e o f ( l e a p ) / s i z e o f ( non_leap [ 0 ] ) ; А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 7 / 12

8 Многомерные массивы Массивы могут быть и двумерные (матрицы), трехмерные и т.д. Размерность массивов в C++ никак не ограничивается. Двумерный вещественный массив (3 строки, 2 столбца): double matrix[3][2]; Обращаются к элементам такого массива, указывая два индекса: matrix[1][2]; А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 8 / 12

9 Многомерные массивы пример Заполнить массив размера 2 3 случайными числами из полусегмента [ 0,5; 0,5] и вывести его на печать. i n t main ( ) { const i n t N = 2, M = 3 ; double a [N ] [M] ; f o r ( i n t i = 0 ; i < N; ++i ) f o r ( i n t j = 0 ; j < M; ++j ) a [ i ] [ j ] = rand ( ) / ( double )RAND_MAX 0. 5 ; f o r ( i n t i = 0 ; i < N; ++i ) { f o r ( i n t j = 0 ; j < M; ++j ) c o u t << a [ i ] [ j ] << "\ t " ; c o u t << e n d l ; } s y s t e m ( " p a u se " ) ; r e t u r n 0 ; } А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 9 / 12

10 Двумерные массивы упражнения 1. Вывести на печать значения, расположенные на главной диагонали квадратной матрицы размера Распечатать элементы, стоящие на побочной диагонали квадратной матрицы размера Найти сумму элементов каждой строки матрицы размера 4 3 и записать эти значения в одномерный массив длины 4. Найти максимальную из этих сумм А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 10 / 12

11 Массивы как аргументы функций void I n i t _ A r r a y ( double a [ ], i n t N) { f o r ( i n t i = 0 ; i < N; ++i ) a [ i ] = rand ( ) / ( double )RAND_MAX 0. 5 ; } void P r i n t _ A r r a y ( double a [ ], i n t N) { f o r ( i n t i = 0 ; i < N; ++i ) c o u t << i << "\ t " << a [ i ] << e n d l ; } i n t main ( ) { const i n t N = 1 0 ; double a [N ] ; I n i t _ A r r a y ( a, N ) ; P r i n t _ A r r a y ( a, N ) ; s y s t e m ( " p a u se " ) ; r e t u r n 0 ; }А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 11 / 12

12 Массивы-аргументы упражнения 1. Напишите функцию int Search (int A[], int n, int x), которая находит в массиве int A[n] элемент, значение которого равно x. Функция возвращает индекс найденного элемента или 1, если такого элемента в массиве нет. 2. Напишите функцию int CountMax (int A[], int n), которая подсчитывает, сколько раз в массиве встречается значение, являющееся максимальным. Функция должна выполнять однократный просмотр массива. А. В. Позднеев (ВМК МГУ) Занятие 6 Статические массивы 2009 год, осень 12 / 12

Занятие 12 Статические и динамические массивы. Рекурсивные функции. Строки. Дополнительные материалы

Занятие 12 Статические и динамические массивы. Рекурсивные функции. Строки. Дополнительные материалы Занятие 12 Статические и динамические массивы. Рекурсивные функции. Строки. Дополнительные материалы Программирование, численные методы и информатика Александр Валерьевич Позднеев Кафедра автоматизации

Подробнее

Занятие 7 Динамические массивы и указатели. Рекурсивные функции. Строки

Занятие 7 Динамические массивы и указатели. Рекурсивные функции. Строки Занятие 7 Динамические массивы и указатели. Рекурсивные функции. Строки Программирование, численные методы и информатика А. В. Позднеев Кафедра автоматизации научных исследований Факультет вычислительной

Подробнее

Занятие 7 Решение задач: Циклы, ссылки, функции

Занятие 7 Решение задач: Циклы, ссылки, функции Занятие 7 Решение задач: Циклы, ссылки, функции Программирование, численные методы и информатика А. В. Позднеев Кафедра автоматизации научных исследований Факультет вычислительной математики и кибернетики

Подробнее

Занятие 4 Функции. Программирование, численные методы и информатика. А. В. Позднеев

Занятие 4 Функции. Программирование, численные методы и информатика. А. В. Позднеев Занятие 4 Функции Программирование, численные методы и информатика А. В. Позднеев Кафедра автоматизации научных исследований Факультет вычислительной математики и кибернетики Московский государственный

Подробнее

Лабораторная работа 3 Тема «Двумерные массивы» Информатика, 1 семестр

Лабораторная работа 3 Тема «Двумерные массивы» Информатика, 1 семестр Задание 1. Лабораторная работа 3 Тема «Двумерные массивы» Информатика, 1 семестр от -19 до 19. 2. Вывести на экран этот массив по строкам (строка массива на экране выводится в отдельной 3. Вывести на экран

Подробнее

Урок 6. Работа с табличными данными

Урок 6. Работа с табличными данными Урок 6. Работа с табличными данными Приведенные ранее программы не требовали хранения большого объема данных, поэтому можно было обойтись несколькими переменными. Но бывают задачи, где требуется обрабатывать

Подробнее

Лабораторная работа 4 Обработка статических массивов

Лабораторная работа 4 Обработка статических массивов Лабораторная работа 4 Обработка статических массивов 1. ЦЕЛЬ РАБОТЫ: приобретение практических навыков в составлении программ с массивами. 2. ОСНОВНЫЕ СВЕДЕНИЯ Массивы - структурированный тип данных с

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Цель работы: Лабораторная работа 3 Знакомство с массивами в языке Си. Алгоритмы сортировки и обработки двумерных массивов. 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 1.1. Массивы Массив - упорядоченная структура, предназначенная

Подробнее

Одномерные и двумерные массивы

Одномерные и двумерные массивы Одномерные и двумерные массивы Вариант 1 1. Дан массив целых чисел (n = 15), заполненный случайным образом числами из [-20, 50]. Удалить из него все элементы, в которых есть цифра 5. Вставить число k после

Подробнее

Одномерные массивы. Лабораторная работа 9

Одномерные массивы. Лабораторная работа 9 Лабораторная работа 9 Одномерные массивы Массивы. Ссылочные типы и null. Часто в программах требуется завести большое количество переменных одного и того же типа. Можно, конечно, написать большое количество

Подробнее

Практические задания по дисциплине «Программирование на языке высокого уровня» Cеместр 1

Практические задания по дисциплине «Программирование на языке высокого уровня» Cеместр 1 Федеральное агентство связи ФГОБУ ВПО «Сибирский государственный университет телекоммуникаций и информатики» Кафедра вычислительных систем Практические задания по дисциплине «Программирование на языке

Подробнее

спецификатор-типа описатель [константное - выражение];

спецификатор-типа описатель [константное - выражение]; Тема : знакомство с С (Си) МАССИВЫ и ФУНКЦИИ, упражнение Содержание: массивы упражнение Массивы Массивы - это группа элементов одинакового типа (double, float, int и т.п.). Из объявления массива компилятор

Подробнее

Массивы в Java. Лекция 6

Массивы в Java. Лекция 6 Лекция 6 Массивы в Java Массив это конечная последовательность упорядоченных элементов одного типа, доступ к каждому элементу в которой осуществляется по его индексу. Размер или длина массива это общее

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 1

ЛАБОРАТОРНАЯ РАБОТА 1 Задания к лабораторным работам по ОАиП. Зимняя сессия. ФТК. ЛАБОРАТОРНАЯ РАБОТА Написать программу вычисления значения выражения при заданных исходных данных. Сравнить полученное значение с указанным правильным

Подробнее

Лабораторная работа 3

Лабораторная работа 3 Лабораторная работа 3 Задание Требуется реализовать программу, выполняющую действия над массивами. При выполнении части 1 допускается использование массивов статического размера. При выполнении части 2

Подробнее

А следующая числами по порядку, при этом размер массива определяется автоматически:

А следующая числами по порядку, при этом размер массива определяется автоматически: 1 Одномерные массивы Массив есть средство для объединения некоторого количества однотипных переменных под одним именем, доступных по номеру. Главное достоинство массива по сравнению с отдельными переменными

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 3 РАБОТА С МАССИВАМИ ДАННЫХ В

ЛАБОРАТОРНАЯ РАБОТА 3 РАБОТА С МАССИВАМИ ДАННЫХ В ЛАБОРАТОРНАЯ РАБОТА 3 РАБОТА С МАССИВАМИ ДАННЫХ В LabVIEW. Цель работы: Научиться обрабатывать массивы данных с использованием циклических конструкций. 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ Массив пронумерованный, непрерывный,

Подробнее

Алтайский государственный университет Математический факультет Кафедра информатики. Массивы ... Лабораторная работа 9.

Алтайский государственный университет Математический факультет Кафедра информатики. Массивы ... Лабораторная работа 9. Алтайский государственный университет Математический факультет Кафедра информатики Массивы Лабораторная работа Барнаул Массивы Лабораторная работа Цель работы Освоить использование одномерных и многомерных

Подробнее

Лабораторная работа 10 Двумерные массивы

Лабораторная работа 10 Двумерные массивы Лабораторная работа 10 Двумерные массивы Кроме последовательностей элементов одного типа, рассмотренных в предыдущей лабораторной работе, в математике и в программировании также встречаются так называемые

Подробнее

Лабораторная работа 5 Программирование с использованием массивов Цель работы: Общие сведения

Лабораторная работа 5 Программирование с использованием массивов Цель работы: Общие сведения Лабораторная работа 5 Программирование с использованием массивов Цель работы: научиться правильно описывать различные массивы, уметь инициализировать массивы, распечатывать содержимое массива; научится

Подробнее

В.Л. Тарасов Лекции по программированию на C++

В.Л. Тарасов Лекции по программированию на C++ 60 В.Л. Тарасов Лекции по программированию на C++ Лекция 4 Массивы и вектора Массив представляет собой набор последовательно пронумерованных элементов одного типа. Все элементы массива имеют одно имя,

Подробнее

Основы программирования

Основы программирования Основы программирования Выбор варианта задания Номер варианта задания соответствует порядковому номеру студента в группе. Если порядковый номер больше, чем количество вариантов, нумерацию считать циклической.

Подробнее

М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ. Часть II. Минимумы и максимумы, одномерные и двумерные массивы, символы и строки, двоичные файлы

М. Э. Абрамян 1000 ЗАДАЧ ПО ПРОГРАММИРОВАНИЮ. Часть II. Минимумы и максимумы, одномерные и двумерные массивы, символы и строки, двоичные файлы Министерство образования и науки Российской Федерации Государственное образовательное учреждение профессионального образования Российской Федерации «Ростовский государственный университет» М. Э. Абрамян

Подробнее

ЛАБОРАТОРНАЯ РАБОТА N6

ЛАБОРАТОРНАЯ РАБОТА N6 ЛАБОРАТОРНАЯ РАБОТА N6 Программирование матриц ВАРИАНТЫ Вариант 1 одномерный массив B, каждый элемент которого равен количеству нулевых элементов, расположенных в каждом столбце матрицы. строк, начиная

Подробнее

Массивы и их обработка

Массивы и их обработка Массивы и их обработка Линейные массивы. Двумерные массивы. Сортировка Беркунский Е.Ю., кафедра ИУСТ, НУК eugeny.berkunsky@gmail.com http://www.berkut.mk.ua Массивы - основы Массив это структура данных,

Подробнее

ЗАДАЧНИК по программированию

ЗАДАЧНИК по программированию Воронежский государственный педагогический университет Кафедра информатики и методики преподавания математик В.А. ЧУЛЮКОВ ЗАДАЧНИК по программированию Воронеж - 000 Содержание ОПЕРАТОР ПРИСВАИВАНИЯ...5

Подробнее

4. Написать функцию, которая вычисляет в одномерном массиве, состоящем из n. первым и последним отрицательными элементами.

4. Написать функцию, которая вычисляет в одномерном массиве, состоящем из n. первым и последним отрицательными элементами. Задачи к теме «массивы и строки»: Массивы Сложность А: 1. Функция находит элемент линейного массива, наиболее приближенный к среднему арифметическому элементов массива. 2. Написать функцию, которая вычисляет

Подробнее

Лекции по курсу Алгоритмы и алгоритмические языки, 1 курс, 1 поток, 2010/2011 уч.год.

Лекции по курсу Алгоритмы и алгоритмические языки, 1 курс, 1 поток, 2010/2011 уч.год. Лекция 8 Массивы и указатели 8.1. Указатели 8.1.1. Организация памяти в компьютере массив последовательно пронумерованных (адресуемых) ячеек, которые можно обрабатывать по отдельности, либо группами. Указатель

Подробнее

Лабораторная работа 2 Разработка и отладка алгоритмов и программ с использованием указателей

Лабораторная работа 2 Разработка и отладка алгоритмов и программ с использованием указателей Лабораторная работа 2 Разработка и отладка алгоритмов и программ с использованием указателей 1. ЦЕЛЬ РАБОТЫ: приобретение практических навыков работы с указателями. 2. ОСНОВНЫЕ ПОНЯТИЯ Указатель это переменная,

Подробнее

Лабораторная работа 3 Обработка одномерных массивов. Простые циклы

Лабораторная работа 3 Обработка одномерных массивов. Простые циклы Лабораторная работа 3 Обработка одномерных массивов. Простые циклы Данная работа выполняется с использованием интегрированной среды разработки приложений Delphi 7 (платная программа) или Turbo Delphi (бесплатная

Подробнее

ПРОГРАММИРОВАНИЕ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ ДАННЫХ

ПРОГРАММИРОВАНИЕ ЗАДАЧ ПО ОБРАБОТКЕ МАССИВОВ ДАННЫХ МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Тихоокеанский государственный университет»

Подробнее

Базовые конструкции языка Pascal

Базовые конструкции языка Pascal ЦЕНТР ДЕТСКОГО (ЮНОШЕСКОГО) НАУЧНО-ТЕХНИЧЕСКОГО ТВОРЧЕСТВА «ПРОГРАММИРОВАНИЕ В СИСТЕМЕ TURBO PASCAL» Часть 1 Базовые конструкции языка Pascal УЧЕБНО-МЕТОДИЧЕСКОЕ ПОСОБИЕ для учащихся заочной школы юных

Подробнее

1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов

1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов 1. Понятие массива 2. Виды массивов 3. Описание массивов 4. Формирование массивов Важнейшим средством организации и обработки данных в программах являются массивы. Массивы - это количество упорядоченных

Подробнее

Лекция 18 Тема: Двумерные динамические массивы

Лекция 18 Тема: Двумерные динамические массивы Лекция 18 Тема: Двумерные динамические массивы Под двумерным массивом понимается одномерный массив, элементами которого являются одномерные массивы. Другими словами, это набор однотипных данных, имеющий

Подробнее

Язык программирования Си. Семинар 9. Зачет: методика его проведения, теоретический минимум и типовые задания.

Язык программирования Си. Семинар 9. Зачет: методика его проведения, теоретический минимум и типовые задания. Язык программирования Си Бикулов Д.А., Иваницкая Н.В., Иванов А.П. Семинар 9. Зачет: методика его проведения, теоретический минимум и типовые задания. Зачет проводится в практикуме и состоит из двух частей:

Подробнее

ЕГЭ. Решение задания С 2 теория и практика.

ЕГЭ. Решение задания С 2 теория и практика. ЕГЭ. Решение задания С 2 теория и практика. Пример задания С2 Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 баллы учащихся выпускного класса за итоговый

Подробнее

Java Тема: Массивы. Строки. Файлы. Курс «Основы программирования на Java» Автор: А. Е. Анисимов, УдГУ

Java Тема: Массивы. Строки. Файлы. Курс «Основы программирования на Java» Автор: А. Е. Анисимов, УдГУ Java Тема: Массивы. Строки. Файлы Курс «Основы программирования на Java» Автор: А. Е. Анисимов, УдГУ Тема 3: Массивы. Строки. Файлы A. Массивы B. Строки C. Файлы 2 А. Массивы Массив ссылочный тип для хранения

Подробнее

Программирование в C++ Преподаватель Колотова Людмила Павловна

Программирование в C++ Преподаватель Колотова Людмила Павловна Программирование в C++ Преподаватель Колотова Людмила Павловна 2 Содержание 7-го занятия по практике Массивы. Определение массивов. Доступ к элементам массивов. Среднее арифметическое элементов массива

Подробнее

Алгоритмизация и программирование Часть С (Профильный и углублённый уровень, класс) 25. С1 Известны количество жителей в государстве и площадь

Алгоритмизация и программирование Часть С (Профильный и углублённый уровень, класс) 25. С1 Известны количество жителей в государстве и площадь В заданиях части С1, С2, С3 необходимо разработать алгоритм или программу для решения задачи В заданиях части С4, С5, С6 необходимо разработать программу для решения задачи Линейные вычислительные процессы

Подробнее

2.3. Область действия и время жизни переменных

2.3. Область действия и время жизни переменных 2.1. Строки Строки это последовательности символов, заключенные в кавычки. Символы внутри строк можно представлять их знаками или эскейп-последовательностями, например, abc\tabc\n123\0101\0102.строка символов

Подробнее

27.Найти сумму всех элементов массива целых чисел, которые меньше среднего арифметического элементов массива. Размерность массива 20.

27.Найти сумму всех элементов массива целых чисел, которые меньше среднего арифметического элементов массива. Размерность массива 20. Массивы линейные 1. Введите с клавиатуры в массив пять целочисленных значений. Выведите их в одну строку через запятую. Получите для массива среднее арифметическое. 2. Введите с клавиатуры пять целочисленных

Подробнее

Введение в язык C++, среда программирования Dev-C++, простейшие алгоритмы и программы

Введение в язык C++, среда программирования Dev-C++, простейшие алгоритмы и программы Введение в язык C++, среда программирования Dev-C++, простейшие алгоритмы и программы Программирование, численные методы и информатика А. В. Позднеев Кафедра автоматизации научных исследований Факультет

Подробнее

ЛЕКЦИЯ 4. Алгоритмы обработки двумерных массивов. 7. Алгоритмы обработки матриц 7.1. Алгоритм ввода-вывода матриц

ЛЕКЦИЯ 4. Алгоритмы обработки двумерных массивов. 7. Алгоритмы обработки матриц 7.1. Алгоритм ввода-вывода матриц ЛЕКЦИЯ 4. Алгоритмы обработки двумерных массивов. Цель лекции : Знакомство с понятием матрицы, как двумерного массива. Приобретение навыков построения алгоритмов предназначенных для обрабо тки ма триц.

Подробнее

УРОК 1_2 Тема: Сложный тип данных массив. Одномерные массивы. Заполнение и вывод массива.

УРОК 1_2 Тема: Сложный тип данных массив. Одномерные массивы. Заполнение и вывод массива. УРОК 1_2 Тема: Сложный тип данных массив. Одномерные массивы. Заполнение и вывод массива. Цель урока: Повторить и закрепить ранее изученные понятия по данной теме познакомится со сложным типом данных массивами,

Подробнее

Лабораторная работа 3 Работа с массивами

Лабораторная работа 3 Работа с массивами Лабораторная работа 3 Работа с массивами 1. Цель работы: 1) Получение практических навыков при работе с массивами. 2) Получение практических навыков при работе с указателями. 2. раткие теоретические сведения

Подробнее

Задания для подготовки к годовой промежуточной аттестации по информатики.

Задания для подготовки к годовой промежуточной аттестации по информатики. Задания для подготовки к годовой промежуточной аттестации по информатики Представление информации Задание Переводи числа из одной системы счисления в другие: Укажите, как представлено число 78 0 в двоичной

Подробнее

Лабораторная работа 4. Массивы и индексаторы Теоретические сведенья 1. Структура массива в С# Массив это коллекция переменных одинакового типа,

Лабораторная работа 4. Массивы и индексаторы Теоретические сведенья 1. Структура массива в С# Массив это коллекция переменных одинакового типа, Лабораторная работа 4. Массивы и индексаторы Теоретические сведенья 1. Структура массива в С# Массив это коллекция переменных одинакового типа, обращение к которым происходит с использованием общего для

Подробнее

Лабораторная работа 6.

Лабораторная работа 6. Лабораторная работа 6. АГВ Ветвление в программе по условию, досрочный выход из цикла анализа матриц. Все задачи сформулированы по схеме: ЕСЛИ (выполнено УСЛОВИЕ в матрице), ТОГДА выполнить ДЕЙСТВИЕ_1,

Подробнее

Содержание: указатели массивы и указатели динамическое размещение массивов глобальные переменные

Содержание: указатели массивы и указатели динамическое размещение массивов глобальные переменные Тема : знакомство с С (Си) УКАЗАТЕЛИ и МАССИВЫ (динамическое размещение) Содержание: указатели массивы и указатели динамическое размещение массивов глобальные переменные Указатели Указатель это адрес памяти,

Подробнее

Массивы. тип_элементов идентификатор[размер]; double A[5];

Массивы. тип_элементов идентификатор[размер]; double A[5]; Массивы Часто возникает необходимость хранить не одну переменную, а набор однотипных переменных. Например, координаты вершин многоугольника или коэффициенты многочлена это набор числовых данных. Для хранения

Подробнее

Лабораторная работа 6

Лабораторная работа 6 24. В одномерном массиве A=(a 1, а 2,..., а n ) группу, содержащую наибольшее число подряд идущих положительных элементов, переписать в «хвост» массива. 25. В одномерном массиве A=(a 1, а 2,..., а n )

Подробнее

Алгоритмы на массивах

Алгоритмы на массивах Алгоритмы на массивах Алексей Владыкин СПбГУ ИТМО 27 октября 2010 Алексей Владыкин (СПбГУ ИТМО) Алгоритмы на массивах 27 октября 2010 1 / 11 Представление массива в памяти Одномерный массив непрерывный

Подробнее

Компьютерная Академия Шаг Урок 6. Программирование на C. Оглавление

Компьютерная Академия Шаг Урок 6. Программирование на C. Оглавление Оглавление 1. Необходимость группировки данных. 2. Создание массива и заполнение его данными. 3. Пример программы для нахождения суммы отрицательных элементов массива. 4. Пример программы для нахождения

Подробнее

Курсовой проект по дисциплине "Программирование"

Курсовой проект по дисциплине Программирование Министерство образования Российской Федерации Новосибирский Государственный Технический Университет Курсовой проект по дисциплине "Программирование" Таблица данных произвольных типов в памяти Факультет:

Подробнее

Использование двумерных массивов в С. Определение двумерного массива Основные приемы обработки статических массивов Некоторые классические алгоритмы

Использование двумерных массивов в С. Определение двумерного массива Основные приемы обработки статических массивов Некоторые классические алгоритмы Использование двумерных массивов в С Определение двумерного массива Основные приемы обработки статических массивов Некоторые классические алгоритмы Объявление двумерного массива Двумерные массивы, как

Подробнее

Лабораторная работа 2 по информатике. (1-й семестр).

Лабораторная работа 2 по информатике. (1-й семестр). Лабораторная работа 2 по информатике (1-й семестр). Во всех заданиях требуется составить блок-схему алгоритма и написать программу. Задание 1 Программно сформировать целочисленный массив из 15-ти элементов.

Подробнее

Двумерные массивы (вложенные списки)

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

Подробнее

2. Место дисциплины в структуре ООП: дисциплина базовой части Предварительные знания и навыки. информатики.

2. Место дисциплины в структуре ООП: дисциплина базовой части Предварительные знания и навыки. информатики. I. Аннотация 1. Цели и задачи дисциплины: дать общее представление обучающимся о принципах программирования и разработки программного обеспечения, ознакомить с алгоритмическим языком C++ и основными теоретико-численными

Подробнее

Занятие 1 Введение в язык C++, среда программирования Code::Blocks, простейшие алгоритмы и программы

Занятие 1 Введение в язык C++, среда программирования Code::Blocks, простейшие алгоритмы и программы Занятие 1 Введение в язык C++, среда программирования Code::Blocks, простейшие алгоритмы и программы Программирование, численные методы и информатика Александр Валерьевич Позднеев Кафедра автоматизации

Подробнее

Тема 1. МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ. МАТРИЦЕЙ размера m x n называется прямоугольная таблица чисел, содержащая m строк и n столбцов.

Тема 1. МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ. МАТРИЦЕЙ размера m x n называется прямоугольная таблица чисел, содержащая m строк и n столбцов. Тема. МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ МАТРИЦЕЙ размера m x n называется прямоугольная таблица чисел, содержащая m строк и n столбцов. Обозначается:. m n Числа, составляющие матрицу, называются элементами матрицы.

Подробнее

ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. построения алгоритмов предназначенных для обработки одномерных массивов.

ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. построения алгоритмов предназначенных для обработки одномерных массивов. ЛЕКЦИЯ 3. Алгоритмы обработки одномерных массивов. Цель лекции : Знакомство с понятием массива. Приобретение навыков построения алгоритмов предназначенных для обработки одномерных массивов. 6. Алгоритмы

Подробнее

Программирование на алгоритмическом языке. Часть II

Программирование на алгоритмическом языке. Часть II Программирование на алгоритмическом языке. Часть II 1. Массивы 2. Максимальный элемент массива 3. Обработка массивов 4. Символьные строки 5. Матрицы 6. Алгоритмы-функции 7. Построение графиков функций

Подробнее

Контрольные задания. по дисциплине. «Информатика»

Контрольные задания. по дисциплине. «Информатика» Министерство образования и науки Украины Донбасская государственная машиностроительная академия Кафедра прикладной математики Контрольные задания по дисциплине «Информатика» для студентов всех специальностей

Подробнее

А6 (повышенный уровень, время 4 мин)

А6 (повышенный уровень, время 4 мин) А6 (повышенный уровень, время 4 мин) Тема: Работа с массивами и матрицами в языке программирования 1. Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих

Подробнее

Лекция 10 ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ СИСТЕМЫ ДВУХ СЛУЧАЙНЫХ ВЕЛИЧИН.

Лекция 10 ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ СИСТЕМЫ ДВУХ СЛУЧАЙНЫХ ВЕЛИЧИН. Лекция ЧИСЛОВЫЕ ХАРАКТЕРИСТИКИ СИСТЕМЫ ДВУХ СЛУЧАЙНЫХ ВЕЛИЧИН -МЕРНЫЙ СЛУЧАЙНЫЙ ВЕКТОР ЦЕЛЬ ЛЕКЦИИ: определить числовые характеристики системы двух случайных величин: начальные и центральные моменты ковариацию

Подробнее

Пояснительная записка

Пояснительная записка Пояснительная записка Название предмета (курса) Элективный курс "Алгоритмизация и программирование " Класс Уровень общего образования Среднее общее образование Срок реализации программы год Количество

Подробнее

Задачи по программированию на 1 курсе механико-математического факультета.

Задачи по программированию на 1 курсе механико-математического факультета. Задачи по программированию на 1 курсе механико-математического факультета. 5. Примерные задачи. Первый семестр: Обработка последовательностей. Работа с массивами. Битовые операции. Сортировки. Вычислительная

Подробнее

1. Цель и задачи практики

1. Цель и задачи практики 1. Цель и задачи практики 1.1 Цель практики Учебная (вычислительная) практика имеет следующие цели: Расширение знания теоретических аспектов организации информационных технологий при решении прикладных

Подробнее

Министерство РФ по связи и информатизации. Поволжская Государственная Академия Телекоммуникаций и Информатики МЕТОДИЧЕСКИЕ УКАЗАНИЯ

Министерство РФ по связи и информатизации. Поволжская Государственная Академия Телекоммуникаций и Информатики МЕТОДИЧЕСКИЕ УКАЗАНИЯ Министерство РФ по связи и информатизации Поволжская Государственная Академия Телекоммуникаций и Информатики МЕТОДИЧЕСКИЕ УКАЗАНИЯ к лабораторным работам по дисциплине «Структуры и алгоритмы обработки

Подробнее

Практические задания по учебным курсам: «Информатика», «Прикладная информатика», «Программирование и основы алгоритмизации» Оглавление

Практические задания по учебным курсам: «Информатика», «Прикладная информатика», «Программирование и основы алгоритмизации» Оглавление Оглавление Оглавление... 1 Общее описание... 2 Замечания о формулировках заданий... 4 25. Одномерные массивы (ARRAY)... 7 26. Одномерные массивы (ARRAY)... 11 27. Одномерные массивы (ARRAY)... 15 28. Одномерные

Подробнее

Н.Н.Мартынов, А.П.Иванов MATLAB 5.X. ВЫЧИСЛЕНИЯ, ВИЗУАЛИЗАЦИЯ, ПРОГРАММИРОВАНИЕ

Н.Н.Мартынов, А.П.Иванов MATLAB 5.X. ВЫЧИСЛЕНИЯ, ВИЗУАЛИЗАЦИЯ, ПРОГРАММИРОВАНИЕ Н.Н.Мартынов, А.П.Иванов MATLAB 5.X. ВЫЧИСЛЕНИЯ, ВИЗУАЛИЗАЦИЯ, ПРОГРАММИРОВАНИЕ Книга является компактным учебным пособием по работе с популярнейшим пакетом математических и инженерных вычислений MATLAB.

Подробнее

Двумерный массив удобно представлять как таблицу, состоящую из строк и столбцов. Пример двумерного массива размерностью 3*3 с именем А:

Двумерный массив удобно представлять как таблицу, состоящую из строк и столбцов. Пример двумерного массива размерностью 3*3 с именем А: Лабораторная работа Организация работы с двумерными массивами (матрицами) Цель работы - Изучение основных алгоритмов обработки двумерных массивов и средств реализации этих алгоритмов на языке Бейсик. Двумерный

Подробнее

Гомельский государственный университет имени Франциска Скорины. Массивы. Ассистент кафедры общей физики Соколов С.И.

Гомельский государственный университет имени Франциска Скорины. Массивы. Ассистент кафедры общей физики Соколов С.И. Гомельский государственный университет имени Франциска Скорины Массивы Составил: Ассистент кафедры общей физики Соколов С.И. Гомель, 2015 Теперь мы приступаем к изучению массива - наиболее широко используемого

Подробнее

Массивы. Определение типа массив (1)

Массивы. Определение типа массив (1) Массивы 1 Определение типа массив (1) Рассмотренные простые типы определяют различные множества атомарных (неразделимых) значений. Составные типы задают множества «сложных» значений; каждое значение из

Подробнее

РАБОТА С МАССИВАМИ В СЕДЕ MATLAB

РАБОТА С МАССИВАМИ В СЕДЕ MATLAB МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «НИЖЕГОРОДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ им. Р.

Подробнее

Лабораторная работа 3 Часть 1

Лабораторная работа 3 Часть 1 1 Лабораторная работа 3 Часть 1 1. Начало работы в среде MATLAB Цель работы. В ходе лабораторной работы необходимо: 1) Научиться работать с интерфейсом среды MATLAB. 2) Изучить основные команды среды MATLAB

Подробнее

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение:

Вариант II-A-5 1. Нарисовать на плоскости область, в которой и только в которой истинно указанное выражение: Вариант II-A-1 1. Вывести на экран фразу "у меня n книг"с согласованием падежей (n 20). 2. Вычислить произведение элементов массива, попадающих в интервал [a, b]. 3. По заданному двумерному массиву составить

Подробнее

Программирование на языке Паскаль лекция 4

Программирование на языке Паскаль лекция 4 Программирование на языке Паскаль лекция Массивы структурированный тип данных В практической деятельности человека часто используются таблицы и списки. Например: Список учеников в журнале; Список среднесуточной

Подробнее

Алгоритмизация и программирование

Алгоритмизация и программирование Алгоритмизация и программирование Программирование на С/С++ (ч.12 указатели) Беркунский Е.Ю., кафедра ИУСТ, НУК eugeny.berkunsky@gmail.com http://www.berkut.mk.ua Указатели Указатель переменная, значением

Подробнее

1. Напишите программу, копирующую символы ввода в выходной поток и заменяющую подряд стоящие пробелы на один пробел.

1. Напишите программу, копирующую символы ввода в выходной поток и заменяющую подряд стоящие пробелы на один пробел. Задачи для подготовки к экзамену по курсу «Информатика». 1 семестр 1. Напишите программу, копирующую символы ввода в выходной поток и заменяющую подряд стоящие пробелы на один пробел. 2. Напишите функцию

Подробнее

Ленточные алгоритмы умножения матриц

Ленточные алгоритмы умножения матриц Основы параллельного программирования: алгоритмы умножения матриц 1 Ленточные алгоритмы умножения матриц В данных алгоритмах матрицы разбиваются на непрерывные последовательности строк или столбцов (полосы).

Подробнее

Сборник контрольных заданий по пакету TURBO PASCAL 7.0

Сборник контрольных заданий по пакету TURBO PASCAL 7.0 Федеральное агентство железнодорожного транспорта Уральский государственный университет путей сообщения Кафедра «Прикладная информатика» Е.В. Овчинникова Сборник контрольных заданий по пакету TURBO PASCAL

Подробнее

Задачи и вопросы для самостоятельного изучения

Задачи и вопросы для самостоятельного изучения Министерство образования и науки Российской Федерации ФГБОУ ВПО «Уральский государственный лесотехнический университет» Институт экономики и управления Кафедра Информационных технологий и моделирования

Подробнее

Полякова Ирина Николаевна

Полякова Ирина Николаевна Полякова Ирина Николаевна Сборник заданий по Си для практических занятий в компьютерном классе. Методическое пособие для студентов бакалавриата по направлению Прикладная математика и информатика, 2010.

Подробнее

0НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕ РАБОЧАЯ ПРОГРАММА

0НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕ РАБОЧАЯ ПРОГРАММА 0НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕ «УТВЕРЖДАЮ» Декан АВТФ, профессор В.В.Губарев 1999г РАБОЧАЯ ПРОГРАММА Дисциплины «Основы алгоритмизации и программирования» для направления 552800

Подробнее

Язык программирования Си. Семинар 8. Пользовательские типы данных (enum, struct, union). Побитовые операторы.

Язык программирования Си. Семинар 8. Пользовательские типы данных (enum, struct, union). Побитовые операторы. Язык программирования Си Бикулов Д.А., Иваницкая Н.В., Иванов А.П. Семинар 8. Пользовательские типы данных (enum, struct, union). Побитовые операторы. 1 Структуры Структура это объединение нескольких переменных

Подробнее

C2 (высокий уровень, время 30 мин)

C2 (высокий уровень, время 30 мин) C2 (высокий уровень, время 30 мин) Тема: Обработка массива (написать программу из 10-15 строк на языке программирования или алгоритм на естественном языке). Что нужно знать: массив это набор однотипных

Подробнее

ЛЕКЦИЯ 4 МАССИВЫ И УКАЗАТЕЛИ

ЛЕКЦИЯ 4 МАССИВЫ И УКАЗАТЕЛИ ЛЕКЦИЯ 4 МАССИВЫ И УКАЗАТЕЛИ 1. Массивы Массив это набор однородных элементов фиксированной длины. Память для массивов выделяется одним куском. При инициализации массива записывается тип элементов массива,

Подробнее

(для тех, кто предпочитает Java, рекомендуем курс "Алгоритмы. Олимпиадное программирование" фирмы "1С", см.

(для тех, кто предпочитает Java, рекомендуем курс Алгоритмы. Олимпиадное программирование фирмы 1С, см. Массивы (для тех, кто предпочитает Java, рекомендуем курс "Алгоритмы. Олимпиадное программирование" фирмы "1С", см. http://club.1c.ru) При решении многих задач возникает необходимость хранить всю последовательность

Подробнее

Лабораторная работа 9

Лабораторная работа 9 Лабораторная работа 9 Алгоритмизация и программирование ХАРЬКОВСКИЙ НАЦИОНАЛЬНЫЙ АВТОМОБИЛЬНО-ДОРОЖНЫЙ УНИВЕРСИТЕТ ФАКУ ЛЬТЕТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ И МЕХАТРОНИКИ Кафедра информационных технологий и мехатроники

Подробнее

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

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

Подробнее

Дисциплина «Программирование» относится к дисциплинам по выбору студента блока общепрофессиональных дисциплин. Изучается во 2 семестре.

Дисциплина «Программирование» относится к дисциплинам по выбору студента блока общепрофессиональных дисциплин. Изучается во 2 семестре. 1. ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Дисциплина «Программирование» относится к дисциплинам по выбору студента блока общепрофессиональных дисциплин. Изучается во 2 семестре. Целью дисциплины «Программирование» является

Подробнее

Лабораторная работа 5

Лабораторная работа 5 Лабораторная работа 5 Обработка одномерных массивов Задание: составить программу заданной обработки массива целых чисел. В процессе обработки использовать перестановки элементов внутри массива, не создавая

Подробнее

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4]

A[3,3] A[4,4] выше главной диагонали расположены элементы, у которых номер строки меньше номера столбца: A[1,1] A[1,3] A[1,4] A[3,4] А6 Тема: Работа с массивами и матрицами в языке программирования 1. Что нужно знать: работу цикла for (цикла с переменной) массив это набор однотипных элементов, имеющих общее имя и расположенных в памяти

Подробнее

Linux; array. array[1..10,2..12]of byte, то low(matrix)=1, low(matrix[1])=2;

Linux; array. array[1..10,2..12]of byte, то low(matrix)=1, low(matrix[1])=2; Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «МАТИ Российский государственный технологический

Подробнее

Перечисления и массивы

Перечисления и массивы Перечисления и массивы 1 Перечислимый тип данных Перечисление отдельный тип-значение, содержащий совокупность именованных констант. Пример: enum Color : long { Red, Green, Blue Базовый класс - System.Enum.

Подробнее

Томский государственный университет систем управления и радиоэлектроники (ТУСУР) Высший колледж информатики, электроники и менеджмента (ВКИЭМ)

Томский государственный университет систем управления и радиоэлектроники (ТУСУР) Высший колледж информатики, электроники и менеджмента (ВКИЭМ) Томский государственный университет систем управления и радиоэлектроники (ТУСУР) Высший колледж информатики, электроники и менеджмента (ВКИЭМ) А.В. Бобенко ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИИЕ Методические

Подробнее

MYHHUHilAJlbHOE OliP A30BATEJibHOE yqpejk)::(ehiie BbICIIIErO IlPO<I>ECCIIOHAJibHOrO OliPA30BAHII51. «IIHCTHTYT npaba " 3KOHOMUKU»

MYHHUHilAJlbHOE OliP A30BATEJibHOE yqpejk)::(ehiie BbICIIIErO IlPO<I>ECCIIOHAJibHOrO OliPA30BAHII51. «IIHCTHTYT npaba  3KOHOMUKU» MYHHUHilAJlbHOE OliP A30BATEJibHOE yqpejk)::(ehiie BbICIIIErO IlPOECCIIOHAJibHOrO OliPA30BAHII51 «IIHCTHTYT npaba " 3KOHOMUKU» PaccMoTpetto u pekomett;:i:obaho Ha JaceJJ,aHuu KaeJJ,phl MEu3,ll, n

Подробнее

Введение. 1. Объявление двумерного массива

Введение. 1. Объявление двумерного массива Введение... 2 1. Объявление двумерного массива... 2 2. Ввод прямоугольной матрицы... 3 3. Вывод прямоугольной матрицы в окно списка и в текстовое поле... 5 4. Поиск максимального элемента матрицы... 8

Подробнее