algoritma 2 semester 2

Matakuliah Logika dan AlgoritmaTIPE DATA DASAR DAN TIPE DATA BENTUKAN

Tipe data dapat dikelompokkan menjadi 2 macam, yaitu :Tipe DasarTipe Bentukan

TIPE DATA DASARBilangan Lojik (Boolean)Bilangan Bulat (integer)Bilangan Riil (real)Karakter (char)

TIPE DATA DASARTipe dasar adalah tipe yang dapat langsung dipakai. Bilangan Lojik (Boolean)Nama tipe ini diambil dari nama matematikawan yaitu bernama George Boole Domain Nilai : True (1) atau False (0) Operator : Not, And, Or, Xor

Tabel. Tabel Kebenaran

Bilangan Bulat (integer)Bilangan yang sudah umum digunakan dalam kehidupan sehari-hari. Bilangan bulat adalah bilangan yang tidak mengandung pecahan desimal, misal : 32, 38, 123567, dst.Domain Nilai: Integer [-32768..32767]

Operasi Bilangan BulatOperasi Aritmatika+ (Tambah)- (Kurang)* (Kali)div (bagi)mod (sisa hasil bagi)

Operasi Relasional/Perbandinganlebih besarlebih besar atau sama dengan=sama dengantidak sama dengan

Bilangan Riil (real)Bilangan Riil adalah bilangan yang mengandung pecahan desimal (mengandung titik), misal 3.65, 3.45, 0.0004, dstDomain Nilai: tidak terbatas

Operasi Bilangan RiilOperasi Aritmatika+ (Tambah)- (Kurang)* (Kali)div (bagi)mod (sisa hasil bagi)

Operasi Pembandinganlebih besarlebih besar atau sama dengan=sama dengantidak sama dengan

Karakter (char)Tipe ini adalah tipe yang termasuk dalam semua huruf-huruf abjad, semua tanda baca, angka 0...9, dan karakter-karakter khusus seperti &, ^,%,#, ..dst, karakter kosong dilambangkan dengan tanda .Domain Nilai: a,..,z,A,..Z,0,..9, dan karakter khusus lainnyaTipe: char

Operasi karakterOperasi Pembandinganlebih besarlebih besar atau sama dengan=sama dengantidak sama dengan

TIPE DATA BENTUKANTipe bentukan adalah tipe yang didefinisikan sendiri oleh pemrogram (user-defined type data). Tipe bentukan disusun oleh satu atau lebih tipe dasar. Ada tiga macam tipe bentukan :StringTipe dasar yang diberi nama dengan nama tipe baruTipe terstruktur

1. StringString adalah urutan karakter dengan panjang tertentu, String merupakan gabungan dari tipe karakter. Contoh: Belajar Algoritma Operasi Stringa. Operasi Penggabungan (Concatenation)+ Contoh: Aku + Cinta + Indonesia Aku Cinta Indonesia

b. Operasi Pembandingan lebih besar lebih besar atau sama dengan =sama dengan tidak sama dengan

2.Tipe dasar yang diberi nama tipe baruKita dapat memberi nama baru untuk tipe dasar tersebut dengan kata kunci type. Ranah nilai, cara menulis konstanta, dan operasi-operasi terhadap tipe baru tersebut tidak berubah, tetap sama dengan tipe dasar aslinya.Contoh: type BilanganBulat : integer X : BilanganBulat Berarti X bertipe data integer.

Tipe terstruktur / Rekaman (Record)Tipe terstruktur adalah tipe yang berbentuk rekaman (record). Sebuah rekaman disusun oleh satu atau lebih field. Tiap field berisi data dari tipe data tertentu atau dari tipe bentukan lain yang sudah didefinisikan sebelumnya.Deklarasi : type variabelRekaman : record < var1 : tipe data, var2: tipe data, ........ >

Contoh : type mhs : record p : mhs{cara mengakses data tipe record : }p.npmm.npm

NAMADi dalam algoritma, nama dipakai sebagai pengidentifikasi sesuatu dan pemrogram mengacu sesuatu melalui namanya. Karena itu, tiap nama haruslah unik, tidak boleh ada dua buah nama yang sama.

Aturan penulisan nama dalam algoritma Nama harus dimulai dengan alphabet, tidak boleh dimulai dengan angka, spasi, atau karakter khusus lainnya;Huruf besar atau huruf kecil tidak dibedakan;Karakter penyusun nama hanya boleh alphabet,angka, dan _.Nama tidak boleh mengandung operator aritmetika, operator relasional, tanda baca, dan karakter khusus lainnya;Karakter-karakter di dalam nama tidak boleh dipisah dengan spasi, disini spasi bisa diganti dengan karakter _;Panjang nama tidak dibatasi.Nama sebaiknya interpretatif, yaitu mencerminkan nilai intrinsik atau fungsi yang dikandungnya.

Di dalam algoritma, objek yang diberi nama dapat berupa:Peubah (variable), adalah tempat penyimpanan data/informasi di memori sementara yang isinya dapat diubah.Konstanta (constant), adalah tempat penyimpanan di dalam memori yang isinya tetap selama pelaksanaan program dan tidak dapat diubah nilainya. Notasi untuk menyatakan konstanta adalah constTipe bentukanNama fungsi yang digunakanNama prosedur yang digunakan

NILAINilai adalah besaran dari tipe data yang sudah didefinisikan (tipe dasar atau tipe bentukan). Nilai dapat berupa isi yang disimpan oleh nama peubah atau nama konstanta, nilai dari hasil perhitungan, atau nilai yang dikirim oleh fungsi.Algoritma pada hakikatnya adalah memanipulasi nilai yang disimpan di dalam elemen memori.

Nilai yang dikandung oleh peubah dimanipulasi antara lain dengan :1. Mengisikannya ke peubah lain yang bertipe sama.Notasi pengisian nilai secara langsung : ATAU := Arti notasi : nilai di sebelah kanan tanda panah diisikan ke dalam peubah di sebelah kiri tanda panah, dengan syarat nilai yang diisikan harus sama bertipe = tipe peubah. Contoh : A5 A B A (B+C) Akibat pengisian nilai ke dalam peubah A, nilai lama yang disimpan oleh peubah A tersebut hilang karena diganti dengan nilai yang baru.

Prinsip yang dipakai adalah nilai yang dikandung oleh peubah adalah nilai yang terakhir kali diisikan ke dalamnya.Pembacaan, notasi peubah dapat diisi dari piranti masukan, misalnya dari keyboard.Di dalam algoritma, pernyataan pembacaan menggunakan notasi : readNotasi algoritmik untuk pembacaan nilai dari piranti masukan: read (nama1, nama2,....namaN)

dengan syarat bahwa nama1, nama2,....namaN adalah nama-nama peubah yang sudah dideklarasikan tipenya.

2. EkspresiSuatu nilai dipakai untuk proses transformasi menjadi keluaran yang diinginkan. Ekspresi terdiri atas operand dan operator. Operand adalah nilai yang dioperasikan dengan operator tertentu. Operand dapat berupa konstanta, nama peubah, nama konstanta, atau hasil dari suatu fungsi.Hasil evaluasi dari sebuah ekspresi adalah nilai di dalam ranah yang sesuai dengan tipe operand yang dipakai.

Tiga macam ekspresi yaitu : Ekspresi Aritmetik adalah ekspresi yang baik operand-nya bertipe numerik dan hasilnya juga bertipe numerik. Contoh: A (B+C) ; dimana A,B,C bertipe integer.Ekspresi relasional adalah ekspresi dengan operator , , =, , not, and, or, xor. Hasil ekspresinya adalah nilai bertipe boolean (true atau false).Ekspresi String adalah ekspresi dengan operator + (operator penyambungan)

3.Dituliskan ke piranti keluaranNilai yang disimpan di dalam memori dapat ditampilkan ke piranti keluaran (monitor). Instruksi penulisan nilai dilakukan dengan notasi: write (Nama1,Nama2,...NamaN)Nama1,Nama2,...NamaN dapat berupa nama peubah, nama konstanta, atau ekspresi.

Tabel . Tabel Translasi Notasi Algoritma Ke dalam Notasi Bahasa Pascal dan C

Contoh :ALGORITMIK :

PASCAL:

Keterangan :Perintah pembacaan scanf untuk nama peubah yang bertipe string tidak perlu lagi diberi awalah & karena string di dalam bahasa C sebenarnya adalah larik (array)Simbol \n menyatakan bahwa setelah pencetakan, kursor pindah ke baris bawahnya, jadi efeknya sama dengan writeln di Pascal.

LATIHANBuat algoritma untuk menampilkan nama yang diinput dari piranti masukan atau keyboard yang diikuti dengan kalimat Hello!Buatlah program yang membaca 2 buah nilai untuk peubah A dan B, lalu mempertukarkan nilai kedua peubah tersebut. Misalnya: Sebelum pertukaran, nilai A=8, nilai B=4 Maka setelah pertukaran, nilai A=4, nilai B=8Buat program untuk menghitung Luas Lingkaran, dimana nilai jari-jari dimasukan dari keyboard, setelah itu nilai hasil perhitungan luasnya ditampilkan ke layar.

Kathy adalah dosen mata kuliah Pemrograman Delphi, dia membutuhkan nilai rata-rata dari kelas yang diajarkannya, buat algoritma untuk menyelesaikan permasalahan tersebut! Berikut ini tabel nilai siswa.

Toko buku komputer melakukan diskon terhadap semua buku yang dijual dengan memberikan diskon sebesar 25 % dari harga buku yang dimasukan, buat algoritma untuk menghitung diskon tersebut!Buat algoritma untuk mencetak suhu derajat Celcius (C) dari suhu yang dimasukan dalam derajat Fahrenheit (F) dengan rumus : C = 5/9 * (F-32)

algoritma 2 semester 2

Documents