Programavimo pamokėlės

pamokelesm

Mokymų ciklas „Programavimo pamokėlės" skirtos visiems, kurie nori išmokti programuoti.

IT galvosūkiai

itgalvosukiai

Konkurso tikslas – skatinti moksleivius domėtis IT sprendžiant įvairiausius galvosūkius.

Informikas

informikasm

Konkurso tikslas – supažindinti moksleivius su menu informacinėse technologijose ir mūsų talismanu.

Dr. J. P. Kazicko konkursai

kkonkursai

Žemaitijos, Aukštaitijos, Suvalkijos ir Dzūkijos regionuose vykdomas IT konkursas.

       

Užduotis

Pabandysime sukurti programą, kuri valdytų informacijos išsaugojimo standžiajame diske procesą. Tarkime, jog standusis diskas - cilindras, sudarytas iš 4 magnetinių plokštelių. Kieviena magnetinė plokštelė yra sudaryta iš 8 takelių, o kievienas takelis - iš 32 vienodo dydžio sektorių. Priimkime sąlygą, jog bet kuriame sektoriuje galime išsaugoti tik vieną pradinių duomenų įvesties elementą. Pradinių duomenų įvesties elementų skaičius <= 100; Informacija diske saugoma nuosekliai, t.y. magnetinės plokštelės takelis užpildomas tuomet, kai šiame takelyje nebelieka laisvų sektorių, magnetinė plokštelė yra užpildoma, kai šioje plokštelėje nebelieka neužpildytų takelių ir pan... 

Standžiojo disko schema

Pradiniai duomenys - vienodo ilgio simbolių eilutės. Simbolių eilučių skaičius yra nurodomas pradinių duomenų failo pradžioje.

Pradiniai duomenys

40

KEWy WERN OxjT sEWN yzmU yMPU dqsy jjAY AEir koxT BDbL PKmW EDNS bVHg qspV xsBX rVbK hbtF RtEJ gWvA DVWR Krmo oqTi skMh ElOp EiaE dqDo vhbQ ciqB CAuM PMST JJcO MKYU LsQY IgSr vobH Vfjv ybNO BNwj zdRC

Rezultatai:

Rezultatų faile pateikiama informacija apie diske saugomus duomenis: standžiojo disko plokštelės, takelio, sektoriaus numeriai bei saugoma informacija.

Rezultatai

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

1

Duomenys:

KEWy

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

2

Duomenys:

WERN

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

3

Duomenys:

OxjT

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

4

Duomenys:

sEWN

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

5

Duomenys:

yzmU

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

6

Duomenys:

yMPU

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

7

Duomenys:

dqsy

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

8

Duomenys:

jjAY

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

9

Duomenys:

AEir

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

10

Duomenys:

koxT

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

11

Duomenys:

BDbL

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

12

Duomenys:

PKmW

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

13

Duomenys:

EDNS

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

14

Duomenys:

bVHg

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

15

Duomenys:

qspV

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

16

Duomenys:

xsBX

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

17

Duomenys:

rVbK

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

18

Duomenys:

hbtF

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

19

Duomenys:

RtEJ

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

20

Duomenys:

gWvA

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

21

Duomenys:

DVWR

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

22

Duomenys:

Krmo

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

23

Duomenys:

oqTi

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

24

Duomenys:

skMh

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

25

Duomenys:

ElOp

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

26

Duomenys:

EiaE

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

27

Duomenys:

dqDo

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

28

Duomenys:

vhbQ

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

29

Duomenys:

ciqB

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

30

Duomenys:

CAuM

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

31

Duomenys:

PMST

Ploksteles nr:

1

Takelio nr:

1

Sektoriaus nr:

32

Duomenys:

JJcO

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

1

Duomenys:

MKYU

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

2

Duomenys:

LsQY

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

3

Duomenys:

IgSr

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

4

Duomenys:

vobH

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

5

Duomenys:

Vfjv

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

6

Duomenys:

ybNO

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

7

Duomenys:

BNwj

Ploksteles nr:

1

Takelio nr:

2

Sektoriaus nr:

8

Duomenys:

zdRC

 

 

Reikalavimai

  • Pradinių duomenų skaitymo funkcija: SkaitytiPradiniusDuomenis;
  • Informacijos rašymo į standųjį diską funkcija: IrasytiDuomenis;
  • Rezultatų išvedimo funkcija: Spausdinti;

Interaktyvus sprendimas

cpp/2016/3/informacijos_saugojimas

Papildoma informacija

  • Lygis: 3
  • Taškai: 100
Į viršų