Category Archives: 4. Потоковая обработка

Последовательная обработка потока данных.

Потоковая обработка

Опубликовано: 11/10/2014

Так называют группу задач в которых производится циклическая обработка большого объёма данных следующих во входном потоке без их запоминания в программе. К таким задачам относится, например, суммирование всех чисел из входного потока. А также поиск максимума или минимума этих чисел. Существенным признаком таких задач является однократный просмотр каждого элемента данных без возможности вернуться к нему … Continue reading →

нет комментариев

В классе и дома решаются следующие тренировочные задачи (1 балл):

Опубликованные решения

А137б

09/10/2014 by Нарусевич Никита Мирославович

Задача: Даны натуральное [latex]n[/latex], действительные числа [latex]a_{1},…,a_{n}[/latex]. Вычислить: [latex]a_{1}^{2},a_{1}a_{2},…,a_{1}a_{n};[/latex]

Значения	Результат
53 4 6 -1 1.2 8 0 9	9 12 18 -3 3.6

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	double x, y;
	cin >> x;
	cout << x*x << " ";
	for(int i=0; i<(n-1); i++){
		cin >> y;
		cout << x*y << " ";
	}
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

double x, y;

cin >> x;

cout << x*x << " ";

for(int i=0; i<(n-1); i++){

cin >> y;

cout << x*y << " ";

}

return 0;

}

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

Related Images:

А165к

09/10/2014 by Ілларіонова Марія Валеріївна

Задача А165к. Даны действительные числа [latex]a_{1}, a_{2}, \ldots[/latex]. Известно, что [latex]a_{1} < 0[/latex] и что среди [latex]a_{2}, a_{3}, \ldots[/latex] есть хотя бы одно отрицательное число. Пусть
[latex]a_{1}, \ldots, a_{n}[/latex] – члены данной последовательности, предшествующие
первому отрицательному члену ( [latex]n[/latex] заранее неизвестно). Получить: [latex]\left|a_{1}-a_{n} \right|[/latex].

Введённые данные.	[latex]\left\|a_{1}-a_{n} \right\|[/latex]	Комментарий.
1 2 6 4 -8 0 6 8 -7	3	Пройден.
0,65 3,2 4 0 -3 2	0,65	Пройден.
0 -5 8 9	0	Пройден.
0,8 3 6 9 7,2 0 4 -2	3,2	Пройден.
1 -3 6	0	Пройден.

Код программы (C++):

#include <stdio.h>
#include <math.h>
int main(){
    
    double a, b1, b0; // a - первый член последовательности, который мы должны запомнить. b0 и b1 - последующие члены соответственно.
    scanf ("%lg", &a);
    b0=a;
    while (1) {
            scanf ("%lg", &b1);
            if (b1 < 0) break;
            b0=b1;
            }
    printf ("%lg", fabs(a - b0));
    return 0;
}

#include <stdio.h>

#include <math.h>

int main(){

double a, b1, b0; // a - первый член последовательности, который мы должны запомнить. b0 и b1 - последующие члены соответственно.

scanf ("%lg", &a);

b0=a;

while (1) {

scanf ("%lg", &b1);

if (b1 < 0) break;

b0=b1;

}

printf ("%lg", fabs(a - b0));

return 0;

}

Java:

import java.util.*;
import java.io.*;
 
class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        double a, b1, b0;
        Scanner in = new Scanner (System.in);
        a=in.nextDouble();
        b0=a;
        while (true) {
            b1=in.nextDouble();
            if (b1<0) break;
            b0=b1;
        }
        System.out.format ("%f%n", Math.abs(a - b0));
    }
}

import java.util.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

double a, b1, b0;

Scanner in = new Scanner (System.in);

a=in.nextDouble();

b0=a;

while (true) {

b1=in.nextDouble();

if (b1<0) break;

b0=b1;

}

System.out.format ("%f%n", Math.abs(a - b0));

}

Так как в моей формуле присутствует первый член последовательности, который, согласно условию, всегда больше 0, я вынесла его из общего ряда, поэтому его ввод с клавиатуры осуществляется вне цикла.

Затем мне нужно было найти n-ый член моей последовательности. Для этого я создала 2 переменных, в одной из которых хранится настоящее значение n-ого члена независимо от его знака. Если этот член — число не отрицательное, то вспомогательной переменной присваивается его значение и цикл повторяется вновь. Если же условие неравенства не выполняется, то цикл заканчивается, и у нас остаётся значение нашей вспомогательной переменной (не отрицательное).

В том случае, если первый член последовательности является в то же время и n-ым, [latex]a_{n}[/latex] и вспомогательной переменной присваивается значение [latex]a_{1}[/latex]. И в этом случае модуль разницы будет равен 0.

После программа выводит модуль [latex]\left|a_{1}-a_{n} \right|[/latex].

Ознакомиться с кодом можно здесь (C++) и здесь (Java).

Related Images:

А165и

08/10/2014 by Іванов Вячеслав Володимирович

Задача:
Даны действительные числа [latex]a_1 , a_2,\ldots[/latex]. Известно, что [latex]a_{1} > 0[/latex] и
что среди [latex]a_2 , a_3,\ldots[/latex] есть хотя бы одно отрицательное число. Пусть
[latex]a_{1} ,\ldots, a_{n}[/latex] – члены данной последовательности, предшествующие
первому отрицательному члену ( n заранее неизвестно). Получить:
и) [latex]n+a_{n}[/latex];

Тесты:

Последовательность [latex]a_{i}[/latex]	[latex]n+a_{n}[/latex]	Результат
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 -6	24	Пройден
2.7183 -0.0001	3.7183	Пройден
2.7182 81 28 -90 45 -90	31	Пройден

Алгоритм решения:

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

Код программы:

#include <cstdio>
int main()
{
    int position = 0; //Переменная для хранения номера элемента последовательности
    //Переменные для хранения текущего и предыдущего значений
    double current_number = 0.0, previous_number = 0.0;
    //Цикл повторяется до ввода первого отрицательного числа
    while(true)
    {
        scanf("%lf", &current_number);
        if(current_number < 0) break;
        previous_number = current_number;
        position++;
    }
    double result = position + previous_number;
    printf("%lf", result);
    return 0;
}

#include <cstdio>

int main()

{

int position = 0; //Переменная для хранения номера элемента последовательности

//Переменные для хранения текущего и предыдущего значений

double current_number = 0.0, previous_number = 0.0;

//Цикл повторяется до ввода первого отрицательного числа

while(true)

{

scanf("%lf", &current_number);

if(current_number < 0) break;

previous_number = current_number;

position++;

}

double result = position + previous_number;

printf("%lf", result);

return 0;

}

import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.*;

class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner in = new Scanner(System.in);
        double currentNumber = in.nextDouble();
        double previousNumber = 0;
        double position = 0;
        for(; currentNumber >= 0; position++){
            previousNumber = currentNumber;
            currentNumber = in.nextDouble();
        }
        double result = position + previousNumber;
        System.out.println(result); 
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.math.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

double currentNumber = in.nextDouble();

double previousNumber = 0;

double position = 0;

for(; currentNumber >= 0; position++){

previousNumber = currentNumber;

currentNumber = in.nextDouble();

}

double result = position + previousNumber;

System.out.println(result);

}

Детали реализации:
Ввод элементов последовательности осуществляется средствами языка Си через подключенный заголовочный файл <cstdio>. Числа из входного потока сохраняются в переменную целочисленного типа с двойной точностью double, так как по условию являются вещественными.
Протестировать программу можно по ссылке: http://ideone.com/qn7kfJ
Реализация на Java: http://ideone.com/rHCk2X

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Category Archives: 4. Потоковая обработка

Потоковая обработка

Опубликованные решения

А137б

Related Images:

А165к

Related Images:

А165и

Related Images: