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

Save this PDF as:
 WORD  PNG  TXT  JPG

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

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

Транскрипт

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

2 Содержание занятия 1 Статические массивы Одномерные массивы Многомерные массивы 2 Массивы как аргументы функций 3 Динамические массивы и указатели Общие понятия Выделение памяти 4 Рекурсивные функции 5 Строки Символьный тип char Строки в стиле языка C Строки C++ string 6 Упражения Одномерные массивы Многомерные массивы Массивы как аргументы функций Рекурсивные функции Строки 7 Дополнительные материалы Контейнер vector Форматирование вывода Шаблоны А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

3 Одномерные массивы А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

4 Одномерные массивы пример Заполнить массив десятью случайными числами из сегмента [ 0,5; 0,5] и вывести его на печать. #i n c l u d e <i ostream > #i n c l u d e <c s t d l i b > u s i n g namespace s t d ; i n t main ( ) { c o n s t 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 ) cout << i << "\ t " << a [ i ] << e n d l ; system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

5 Многомерные массивы А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

6 Многомерные массивы пример Заполнить массив размера 2 3 случайными числами из сегмента [ 0,5; 0,5] и вывести его на печать. i n t main ( ) { c o n s t 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 ) cout << a [ i ] [ j ] << "\ t " ; cout << e n d l ; } system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

7 Массивы как аргументы функций А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

8 Массивы как аргументы функций v o i d 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 ; } v o i d Print_Array ( double a [ ], i n t N) { f o r ( i n t i = 0 ; i < N; ++i ) cout << i << "\ t " << a [ i ] << e n d l ; } i n t main ( ) { c o n s t i n t N = 1 0 ; double a [N ] ; I n i t _ A r r a y ( a, N) ; Print_Array ( a, N) ; system (" pause " ) ; r e t u r n 0 ; } А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

9 Динамические массивы и указатели А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

10 Динамические массивы и указатели общие понятия Динамическая память Размер массива не известен на момент компиляции Он задается на этапе выполнения Динамическое распределение памяти Указатели Переменная типа указатель хранит адрес, по которому расположен массив или какая-то другая переменная имя_типа *идентификатор int *a; double *x, *y; Сразу после объявления значение указателя не определено А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

11 Динамические массивы и указатели выделение памяти Для создания массива в динамической памяти используется оператор new с указанием размера создаваемого массива: double *a ; a = new double [N ] ; Для уничтожения массива (освобождения занимаемой им памяти) служит оператор delete []: d e l e t e [ ] a ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

12 Динамические массивы и указатели пример i n t main ( ) { i n t N; cout << " Enter N: " ; c i n >> N; double *a ; a = new double [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 ) cout << i << "\ t " << a [ i ] << e n d l ; d e l e t e [ ] a ; system (" pause " ) ; r e t u r n 0 ; } А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

13 Рекурсивные функции А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

14 Рекурсивные функции РЕКУРСИЯ (мат.) см. рекурсия Функция внутри себя может обращаться к другой функции Но функция также может вызывать и саму себя Рассмотрим определение факториала: n! = 1 2 (n 1) n = (n 1)! n (n 1)! Таким образом, n! = { 1, n = 1 (n 1)! n, n > 1 Например, 3! = (3 1)! 3 = 2! 3 = [(2 1)! 2] 3 = = [1! 2] 3 = [(1) 2] 3 А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

15 Рекурсивные функции пример #i n c l u d e <i ostream > u s i n g namespace s t d ; i n t F a c t o r i a l ( i n t N) { i f (N == 1) r e t u r n 1 ; e l s e r e t u r n N * F a c t o r i a l (N 1); } i n t main ( ) { c o n s t i n t n = 5 ; cout << n << "! = " << F a c t o r i a l ( n ) << e n d l ; system (" pause " ) ; r e t u r n 0 ; } А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

16 Строки А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

17 Символьный тип char #i n c l u d e <i ostream > u s i n g namespace s t d ; i n t main ( ) { char c = A ; cout << c << e n d l ; w h i l e ( c i n >> c ) { cout << c ; } cout << e n d l ; } system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

18 Строки в стиле языка C #i n c l u d e <i ostream > u s i n g namespace s t d ; i n t main ( ) { char s t r [ ] = " Hello, world " ; cout << s t r << e n d l ; f o r ( i n t i = 0 ; s t r [ i ]!= \ 0 ; ++i ) cout << s t r [ i ] ; cout << e n d l ; } system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

19 Строки C++ string #i n c l u d e <i ostream > #i n c l u d e <s t r i n g > u s i n g namespace s t d ; i n t main ( ) { s t r i n g s1 = " H e l l o " ; s t r i n g s2 = " World " ; s t r i n g s = s1 + ", " + s2 + "! " ; cout << s << e n d l ; f o r ( i n t i = 0 ; i < s. l e n g t h ( ) ; ++i ) cout << s [ i ] ; cout << e n d l ; } system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

20 Ввод строк C++ string #i n c l u d e <i ostream > #i n c l u d e <s t r i n g > u s i n g namespace s t d ; i n t main ( ) { s t r i n g s1, s2 ; c i n >> s1 ; // "Lomonosov Moscow S t a t e U n i v e r s i cout << s1 << e n d l ; // "Lomonosov" g e t l i n e ( cin, s2 ) ; cout << s2 << e n d l ; // " Moscow S t a t e U n i v e r s i t y " } system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

21 Упражения А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

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

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

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

25 Рекурсивные функции упражнения 1. Напишите рекурсивную функцию возведения в степень, воспользовавшись свойством: a n = a a n 1 2. Последовательность Фибоначчи определена следующим образом: φ 0 = 1, φ 1 = 1, φ n = φ n 1 + φ n 2 при n > 1. Начало ряда Фибоначчи выглядит следующим образом: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,.... Напишите функцию int Phi(int n), которая по данному натуральному n возвращает φ n. 3. Напишите рекурсивную функцию возведения в степень, которая работала бы и для отрицательных значений n: a n = 1/a n 4. Напишите функцию быстрого возведения в степень, которая пользовалась бы следующими свойствами: a n = ( a n/2) 2 при четном n, a n = a a n 1 при нечетном n 5. Для биномиальных коэффициентов (числа сочетаний из n по k) хорошо известна рекуррентная формула: Cn k = Cn 1 k 1 + C n 1 k. Вычислите значение Cn k, пользуясь этой формулой и учитывая, что Cn 0 = Cn n = 1. А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

26 Строки упражнения 1. Даны две строки. Определите, совпадают ли они, сравнив их посимвольно. Напишите для этого функцию bool Compare(string S1, string S2) 2. Напишите программу, которая по данному числу k от 1 до 120 печатает фразу «Мне k лет», меняя значение k на введенное число, а вместо слова «лет» печатая при необходимости слово «год» в правильном склонении 3. Дана строка, содержащая пробелы. Найдите, сколько в нем слов (слово это последовательность непробельных символов, слова разделены одним пробелом, первый и последний символ строки не пробел). 4. Дана строка, содержащая пробелы. Найдите в ней самое длинное слово, выведите на экран это слово и его длину. 5. Даны две строки. Определите, является ли первая строка подстрокой второй строки. А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

27 Дополнительные материалы А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

28 Дополнительные материалы контейнер vector #i n c l u d e <i o s t r e a m > #i n c l u d e <v e c t o r > #i n c l u d e <a l g o r i t h m > #i n c l u d e <i t e r a t o r > // o s t r e a m _ i t e r a t o r u s i n g namespace s t d ; i n t main ( ) { i n t N = 1 0 ; v e c t o r <double > a (N ) ; f o r ( i n t i = 0 ; i < N; ++i ) a. a t ( i ) = rand ( ) / ( d o u b l e )RAND_MAX; s o r t ( a. b e g i n ( ), a. end ( ) ) ; f o r ( i n t i = 0 ; i < N; ++i ) cout << i << "\ t " << a [ i ] << e n d l ; copy ( a. b e g i n ( ), a. end ( ), o s t r e a m _ i t e r a t o r <double >(cout, "\n " ) ) ; } system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

29 system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30 Дополнительные материалы форматирование вывода #i n c l u d e <i ostream > #i n c l u d e <cmath> u s i n g namespace s t d ; i n t main ( ) { c o n s t i n t N = 1 0 ; c o n s t double p i = 4. 0 * atan ( 1. 0 ) ; cout. width ( 5 ) ; cout << N << e n d l ; // " 10" cout. width ( 1 0 ) ; cout. p r e c i s i o n ( 3 ) ; cout << p i << e n d l ; // " 3.14" cout. s e t f ( i o s : : s c i e n t i f i c i o s : : showpos ) ; cout << p i << e n d l ; // " e+000"

30 Дополнительные материалы шаблоны #i n c l u d e <i ostream > u s i n g namespace s t d ; t e m p l a t e <c l a s s T> T Abs (T x ) { i f ( x >= 0) r e t u r n x ; e l s e r e t u r n x ; } i n t main ( ) { cout << "Abs ( 1 0 ) : \ t " << Abs (10) << e n d l ; cout << "Abs ( 10):\ t " << Abs( 10) << e n d l ; cout << "Abs ( ) : \ t " << Abs ( ) << e n d l ; cout << "Abs ( 3.14):\ t " << Abs ( 3.14) << e n d l ; } system (" pause " ) ; r e t u r n 0 ; А. В. Позднеев (ВМК МГУ) Занятие 12 Динамические массивы Осень / 30

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

5%. Через сколько дней он будет пробегать больше 15 км? Спортсмен в первый день пробежал 5 км. С каждым днем он увеличивает расстояние на

5%. Через сколько дней он будет пробегать больше 15 км? Спортсмен в первый день пробежал 5 км. С каждым днем он увеличивает расстояние на ОЦЕНОЧНЫЕ СРЕДСТВА ДЛЯ ТЕКУЩЕГО КОНТРОЛЯ УСПЕВАЕМОСТИ ПРОМЕЖУТОЧНОЙ АТТЕСТАЦИИ ПО ИТОГАМ ОСВОЕНИЯ ДИСЦИПЛИНЫ Б1.Б.22 Теоретические основы информатики Контрольные работы 1 семестра 1. Программа на С++.

Подробнее

Лекция 2 Разветвляющиеся алгоритмы. Циклические алгоритмы. Выражения

Лекция 2 Разветвляющиеся алгоритмы. Циклические алгоритмы. Выражения Лекция 2 Разветвляющиеся алгоритмы. Циклические алгоритмы. Выражения Программирование, численные методы и информатика Александр Валерьевич Позднеев Кафедра автоматизации научных исследований Факультет

Подробнее

ЛАБОРАТОРНАЯ РАБОТА 30 Решение функциональных задач на Си++: задача о размещении контейнеров

ЛАБОРАТОРНАЯ РАБОТА 30 Решение функциональных задач на Си++: задача о размещении контейнеров ЛАБОРАТОРНАЯ РАБОТА 30 Решение функциональных задач на Си++: задача о размещении контейнеров Цели: научиться выполнять сортировку массива; закрепить умение по работе с динамическими массивами; закрепить

Подробнее

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

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

Подробнее

int vektor[10]; // вектор из 10 элементов double vektor[10]; // вектор из 10 элементов

int vektor[10]; // вектор из 10 элементов double vektor[10]; // вектор из 10 элементов Тема : знакомство с С (Си) МАССИВЫ, упражнения Содержание: массивы упражнение 1 упражнение 2 Массивы Массивы делятся на одномерные (вектора), двумерные (матрицы), трехмерные и многомерные. Обычно используют

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Семинар 5. Статические элементы данных и функции. Наследование. Виртуальные методы.

Семинар 5. Статические элементы данных и функции. Наследование. Виртуальные методы. Семинар 5. Статические элементы данных и функции. Наследование. Виртуальные методы. 1. Статическая (static) переменная класса Добавим в определение класса статическую переменную: private: // double x;

Подробнее

Лекция 4. Динамическая память

Лекция 4. Динамическая память http://compscicenter.ru 1/21 Александр Смаль CS центр 1 октября 2014 Санкт-Петербург http://compscicenter.ru 2/21 Зачем нужна динамическая память? Стек программы ограничен. Он не предназначен для хранения

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Содержание. Часть I. Погружение в С++ Глава 1. Введение и настройка среды разработки...20

Содержание. Часть I. Погружение в С++ Глава 1. Введение и настройка среды разработки...20 Содержание Часть I. Погружение в С++ Глава 1. Введение и настройка среды разработки...20 Что такое язык программирования?...20 В чем различие между C и C++?.........................................21 Обязательно

Подробнее

Коллоквиум по Информатике 1 (.NET поток) Высшая школа ИТИС, 2016 год. Ф.И.О студента: Группа:

Коллоквиум по Информатике 1 (.NET поток) Высшая школа ИТИС, 2016 год. Ф.И.О студента: Группа: Коллоквиум по Информатике 1 (.NET поток) максимум 60 баллов Высшая школа ИТИС, 2016 год Ф.И.О студента: Группа: 1. Вы разрабатываете приложение, в котором необходимо хранить данные о клиентах: Name Имя

Подробнее

1 СОЗДАНИЕ И ОТЛАДКА ПРОГРАММ. СРЕДСТВА КОНСОЛЬНОГО ВВОДА\ВЫВОДА. 1.1 Цель работы. 1.2 Программное обеспечение. 1.3 Теоретические сведения

1 СОЗДАНИЕ И ОТЛАДКА ПРОГРАММ. СРЕДСТВА КОНСОЛЬНОГО ВВОДА\ВЫВОДА. 1.1 Цель работы. 1.2 Программное обеспечение. 1.3 Теоретические сведения 1 СОЗДАНИЕ И ОТЛАДКА ПРОГРАММ. СРЕДСТВА КОНСОЛЬНОГО ВВОДА\ВЫВОДА. 1.1 Цель работы Изучить последовательность действий по созданию исполняемой программы из исходного текста. Получить практические навыки

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Задачи по базовым алгоритмам

Задачи по базовым алгоритмам Задачи по базовым алгоритмам Алгоритмы с массивами 1. Нахождение максимума, минимума, второго максимума, второго минимума в массиве за один проход. Нахождение вторых максимумов/минимумов как с учётом повторяющихся

Подробнее

Семинар 4. Дружественные функции. Перегрузка операторов. Динамическое распределение памяти.

Семинар 4. Дружественные функции. Перегрузка операторов. Динамическое распределение памяти. Семинар 4. Дружественные функции. Перегрузка операторов. Динамическое распределение памяти. 1. Дружественные функции Дружественные функции обладает такими же правами доступа к данным класса, как и его

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее

О.В. Игнатьева ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ. Учебно-методическое пособие для лабораторных работ. Часть 2

О.В. Игнатьева ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ. Учебно-методическое пособие для лабораторных работ. Часть 2 РОСЖЕЛДОР Федеральное государственное бюджетное образовательное учреждение высшего образования «Ростовский государственный университет путей сообщения» (ФГБОУ ВО РГУПС) О.В. Игнатьева ИНФОРМАТИКА И ПРОГРАММИРОВАНИЕ

Подробнее

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

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

Подробнее

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» Спеціальність 6.040302 Інформатика Дисципліна «Програмування» Підсумкова модульна контрольна

Подробнее

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

Программирование в C++ Преподаватель Колотова Людмила Павловна Программирование в C++ Преподаватель Колотова Людмила Павловна 2 Содержание 8-го занятия по практике Строки. Строковые переменные. Считывание строк. Копирование строк Массивы строк. Стандартный класс string

Подробнее

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

Основы программирования МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ВОЛЖСКИЙ ПОЛИТЕХНИЧЕСКИЙ ИНСТИТУТ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО БЮДЖЕТНОГО ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО ОБРАЗОВАНИЯ «ВОЛГОГРАДСКИЙ

Подробнее

Тема 1.1 Массивы скалярных данных

Тема 1.1 Массивы скалярных данных Тема 1.1 Массивы скалярных данных Массивы в С++ Массив это структура данных, представленная в виде группы ячеек одного типа, объединенных под одним единым именем. Массивы используются для обработки большого

Подробнее

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

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

Подробнее

«Утверждаю» Заведующий кафедрой /О.И.Наранович/ «29»_ г. Пр. 7

«Утверждаю» Заведующий кафедрой /О.И.Наранович/ «29»_ г. Пр. 7 «Утверждаю» Заведующий кафедрой /О.И.Наранович/ «29»_08 2016 г. Пр. 7 Вопросы к экзамену по дисциплине «Объектно-ориентированное программирование» по специальности «Информационные системы и технологии»

Подробнее

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

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

Подробнее

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

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

Подробнее

ООП. С++. Вопросы для проверки и закрепления знаний. 7. Проанализируйте ранее разработанные Вами программы

ООП. С++. Вопросы для проверки и закрепления знаний. 7. Проанализируйте ранее разработанные Вами программы ООП. С++. Вопросы для проверки и закрепления знаний. 1. Проанализируйте ранее разработанные Вами программы и ответьте на вопрос: в каких из них наблюдается слабая связь между структурой данных и функционированием

Подробнее

Курсовая работа Решение математических задач с применением языка программирования Visual Basic

Курсовая работа Решение математических задач с применением языка программирования Visual Basic Курсовая работа Решение математических задач с применением языка программирования Visual Basic В соответствии с вариантом выполнить задания и подготовить отчет. Отчет по 1,, 3 заданию должен содержать:

Подробнее

Язык программирования Cи. Семинар 5. Коллоквиум, методика проведения и типовые вопросы.

Язык программирования Cи. Семинар 5. Коллоквиум, методика проведения и типовые вопросы. Язык программирования Cи Бикулов Д.А., Иваницкая Н.В., Иванов А.П. Семинар 5. Коллоквиум, методика проведения и типовые вопросы. Коллоквиум проводится на семинарском занятии в середине семестра (обычно

Подробнее

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ»

МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ ВИЩИЙ НАВЧАЛЬНИЙ ЗАКЛАД «ЗАПОРІЗЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ» ВАРІАНТ 1 1. Операторы описания типов данных, констант и пользовательских типов данных в системах программирования на языке BASIC и FORTRAN. 2. Написать программу поиска среднего значения элементов заданного

Подробнее

Лекция 4. Динамическое программирование.

Лекция 4. Динамическое программирование. Лекция 4. Динамическое программирование. План лекции Суть динамического программирования Преимущества перед «наивными» методами решения Динамика и рекурсия. Числа Фибоначчи Задача о кузнечике Стоимость

Подробнее

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

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

Подробнее

Конспект по теме: Одномерные массивы Учитель информатики Батракова Л.В.

Конспект по теме: Одномерные массивы Учитель информатики Батракова Л.В. До сих пор мы работали с простыми типами данных логический ( boolean ), целый ( integer, word, byte, longint ), вещественный ( real ), символьный ( char ). Любой алгоритм можно запрограммировать с помощью

Подробнее

Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине

Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине Общие сведения 1. Кафедра Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине 2. Направление подготовки 3. Дисциплина 4. Тип заданий 5. Количество этапов формирования

Подробнее

Объявление функций в С/С++

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

Подробнее

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

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

Подробнее

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

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

Подробнее

Алгоритмизация и программирование Программирование на С/С++ (ч.7 функции)

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

Подробнее

Лекция 4. Информатика

Лекция 4. Информатика Лекция 4 Информатика План лекции Операторы цикла (While, repeat, for) Массивы Операторы цикла (While, repeat, for) Для организации циклов (повторов) при записи алгоритмов на языке Паскаль используются

Подробнее

Курс «Язык С++» Симуни Михаил Лазаревич. msimuni.wikidot.com/cpp группа курс "Язык С++" (мат-мех 17)

Курс «Язык С++» Симуни Михаил Лазаревич. msimuni.wikidot.com/cpp группа курс Язык С++ (мат-мех 17) Язык С++ 1 Курс «Язык С++» Симуни Михаил Лазаревич msimuni.wikidot.com/cpp группа курс "Язык С++" (мат-мех 17) simuni@mail.ru 2 Какие темы будут в курсе? Простые вещи указатели, функции, классы, наследование,

Подробнее

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

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

Подробнее

Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г.

Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г. Аналитический отчет по результатам ЕГЭ Информатика и ИКТ по Краснодарскому краю 2014г. Рекомендации на 2015г. Общие результаты ЕГЭ по Информатике и ИКТ в 2014г. Территория Процент выпускников, не преодолевших

Подробнее

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

Программирование на алгоритмическом языке. Часть III Программирование на алгоритмическом языке. Часть III 1. Обработка массивов 2. Сортировка массивов 3. Двоичный поиск 4. Символьные строки 5. Матрицы 6. Файлы К. Поляков, 2010-2012 Программирование на алгоритмическом

Подробнее

Задание 1. Ваша программа должна выполнять следующие действия:

Задание 1. Ваша программа должна выполнять следующие действия: Задание 1. Цель: Конструирование пользовательского типа данных структур, создание массива структур в динамической памяти, ввод исходных данных из файла, запись результатов работы в файл. Задание: Создать

Подробнее

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

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

Подробнее

Дополнительная общеразвивающая программа

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

Подробнее

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

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

Подробнее

Оглавление. Предисловие... 11

Оглавление. Предисловие... 11 Оглавление Предисловие... 11 Глава 1. Задачи из Кодификатора для ЕГЭ... 13 1.1. Поиск минимума и максимума двух, трех, четырех данных чисел без использования массивов и циклов... 13 1.1.1. Поиск максимума/минимума

Подробнее

Лабораторная работа 9. Тема: «Обработка одномерных массивов. Сортировка массивов»

Лабораторная работа 9. Тема: «Обработка одномерных массивов. Сортировка массивов» Лабораторная работа 9 Тема: «Обработка одномерных массивов. Сортировка массивов» 1. Цель работы 1.1 Получение практических навыков в работе с одномерными массивами. 1.2 Знакомство с алгоритмами упорядочения.

Подробнее

Общие указания к выполнению лабораторных работ по курсу основы программирования и алгоритмизации в области автоматизации

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

Подробнее

Общие методические указания. Рекомендуемая литература. Задание 1

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

Подробнее

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

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

Подробнее

Primes = [2, 3, 5, 7, 11, 13] Rainbow = ['Red', 'Orange', 'Yellow', 'Green', 'Blue', 'Indigo', 'Violet']

Primes = [2, 3, 5, 7, 11, 13] Rainbow = ['Red', 'Orange', 'Yellow', 'Green', 'Blue', 'Indigo', 'Violet'] Списки Большинство программ работает не с отдельными переменными, а с набором переменных. Например, программа может обрабатывать информацию об учащихся класса, считывая список учащихся с клавиатуры, при

Подробнее

Введение в программирование

Введение в программирование РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ ИНСТИТУТ ФИЗИЧЕСКИХ ИССЛЕДОВАНИЙ И ТЕХНОЛОГИЙ Методические указания. Выполненное домашнее задание должно содержать текст задания, блок-схему программы, листинг исполняемого

Подробнее

БИБЛИОТЕКА STL В ЯЗЫКЕ С++

БИБЛИОТЕКА STL В ЯЗЫКЕ С++ Миронов А С, ст преподаватель каф «Вычислительная техника», Технологии программирования Лабораторная работа 1 БИБЛИОТЕКА STL В ЯЗЫКЕ С++ Цель работы: получить навык в использовании контейнеров string и

Подробнее

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

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

Подробнее

Тема 9. Типы. Структурированные типы.

Тема 9. Типы. Структурированные типы. Тема 9. Типы. Структурированные типы. В Object Pascal четыре структурированных типа: массивы, записи, множества и файлы. Любой из структурированных типов характеризуется множественностью образующих этот

Подробнее

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

Язык программирования Си++ Семинар 9. Зачет: методика его проведения, теоретический минимум и типовые задания. Язык программирования Си++ Иванов А.П., Князева О.С. Семинар 9. Зачет: методика его проведения, теоретический минимум и типовые задания. Зачет проводится в практикуме и состоит из двух частей: теоретической

Подробнее

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

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

Подробнее

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

Программирование в C++ Преподаватель Колотова Людмила Павловна Программирование в C++ Преподаватель Колотова Людмила Павловна 2 Содержание 4-го занятия по практике Работа с функциями. Простые и библиотечные функции Передача аргументов в функцию Значение, возвращаемое

Подробнее

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

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

Подробнее

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

Обработка двумерных массивов данных (практическое занятие) ФГОБУ ВПО "СибГУТИ" Кафедра вычислительных систем ПРОГРАММИРОВАНИЕ ЯЗЫКИ ПРОГРАММИРОВАНИЯ Обработка двумерных массивов данных (практическое занятие) Преподаватель: Доцент Кафедры ВС, к.т.н. Поляков Артем

Подробнее

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

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

Подробнее

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

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

Подробнее

Лекция 2. Как выполняются программы на C++

Лекция 2. Как выполняются программы на C++ http://compscicenter.ru 1/21 Лекция 2. Как выполняются программы на C++ Александр Смаль CS центр 15 сентября 2016 Санкт-Петербург http://compscicenter.ru 2/21 Типы данных Целочисленные: 1. char (символьный

Подробнее

Информационные технологии. Лекция 7

Информационные технологии. Лекция 7 Информационные технологии Лекция 7 Работа с массивами Массив упорядоченный набор однотипных переменных, объединенных одним именем. В качестве типа элементов массива можно использовать все типы: все числовые,

Подробнее

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

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

Подробнее

ПРАКТИЧЕСКАЯ РАБОТА 4. ОДНОМЕРЫЕ И МНОГОМЕРНЫЕ МАССИВЫ НА С Организация массива Память под массив может выделяться автоматически или

ПРАКТИЧЕСКАЯ РАБОТА 4. ОДНОМЕРЫЕ И МНОГОМЕРНЫЕ МАССИВЫ НА С Организация массива Память под массив может выделяться автоматически или ПРАКТИЧЕСКАЯ РАБОТА 4. ОДНОМЕРЫЕ И МНОГОМЕРНЫЕ МАССИВЫ НА С++ 4.1. Организация массива Память под массив может выделяться автоматически или динамически. Автоматическое выделение памяти используют, когда

Подробнее

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

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

Подробнее

Векторы и матрицы При работе в MATLAB необходимо учитывать две существенные особенности реализации арифметических вычислений в этой системе.

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

Подробнее

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

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

Подробнее

Лабораторная работа 2 Функции и массивы в С/С++

Лабораторная работа 2 Функции и массивы в С/С++ 1143ст, 1153 ст (3 уровень) 1 Лабораторная работа 2 Функции и массивы в С/С++ 1. Цель работы: 1) Получение практических навыков при работа со строками, одномерными и двумерными массивами. 2) Получение

Подробнее

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

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

Подробнее

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

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

Подробнее

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

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

Подробнее