Introduction to Discrete & Data Structures

Grafik Adalah suatu representasi abstrak terhadap suatu objek yang salaing terhubung melaluli suatu link.

Jenis grafik Undirected Tapa arah

Directed Dengan arah 1

Weighted Dengan dua arah 2 ways.

Grafik pohon Adalah suatu grafik yang setiap nodenya memiliki nol atau lebih anak node, dan memiliki satu parent node.

Contoh Mind map

Huffman coding Sebuah algoritma pengkodean entropi digunakan untuk Kompresi data lossless.

Panjang variabel code tabel Berdasarkan estimasi probabilitas terjadinya untuk setiap nilai kemungkinan dari sumber simbul

Contoh huffman tree

Contoh yang menggunakan

Huffman code

JPEG codec

Minimum Spanning Tree

Merupakan grafik yang undirected, sebuah spanning tree dari paragraf ini merupakan bagian yang mana merupakan tree dan menghubungkan semua bagian bersama sama.

Minimum spaning tree merupakan spaning tree yang lebih ringan atau sema dengan berat dari setiap spaning tree yang lainnya

MST Algs: Prim’s Alg Number yang berada pada busur merupakan nilai / berat mereka

Cara kerjanya adalah dengan meberi warna atau memilih garis/ busur yang memiliki nilai paling kecil terlebih dahulu dari setiap titik yang sudah kita pilih sebelumnya.

MST Algs: Kruskal’s Alg Number yang berada pada busur merupakan nilai / berat mereka

Cara kerjanya adalah memberi warna atau memilih busur yang paling kecil nilainya walaupun itu belo nyambung dengan node/ busur awal.

Shortest path problem

Masalah Jalan terpendek

Merupakan masalah untuk mencari jalan terpendek diantara dua node, seperti menjumlahkan berat dan

PTI UAS Page 1

Merupakan masalah untuk mencari jalan terpendek diantara dua node, seperti menjumlahkan berat dan mencari yang paling kecil.

Contoh GPS routing

DATA STRUCTURES

Composite types

datatypes yang dapat dibangun di bahasa pemrograman yang keluar dari bahasa yang dasar primitif jenis dan tipe komposit lain

Arrays Merupakan struktur data yang terdiri dari kumpulan elements yang diakses berdasarkan indek.

Pointers Merupakan type data yang nilainya menunjuk ke ( atau point to ) nilai yang lainnya yang disimpan ditempat lain yang ada di dalam memory komputer menggunakan alamatnya.

Contoh Pointer untuk data, untuk fungsi, pointer dalam C

Harus berhati2 karena langsung mengakses memory komputer.

Queue Antrean FIFO (fist in fist out)

Operasi Menambahkan entri ke posisi terminal blakang.Menghapus entri dari terminal depan.

Lookup Bekerja dengan mentransformasi key dengan menggunakan fungsi hash menjadi hash, number yang digunakan sebagai index di dalam sebuah array untuk menlokasikan lokasi yang diinginkan (dimana nilai2nya harus).

PTI UAS Page 2

Introduction to Professionalism

Ethics mendefinisikan suatu yang menujuk apa yang benar dan apa yang salah

Setiap teknologi harus digunakan dan diterima kode etik

teknologi yang lebih kuat yang semakin penting yang digunakan secara etis

Traditional Mencuri adalah mengambil milik orang lain, dan orang lain tersebut kehilangan barangnya tersebut

Teknologi Mencuri mungkin mengambil milik orang lain, tapi belum tentu orang tersebut kehilangan barangnya.

Protecting Software apa yang harus dilindungi dari software tersebut?

Idenya(algoritma) Yang digunakan adalah sebuah patent

Software itu sendiri Yangdigunkan adalah copyright

IT dan Internet menambah lebih banyak Komplikasi

Misalnya jika seorang dari negara x mengambil suatu materi dari web yang ilegal dalam negara tersebut, namun pemilik dari web tersebut berada di negara Y yang tidak ada undang2 seperti itu, gmana nh?

Professional Ethics

Menjadi seorang profesional berarti memiliki kemerdekaan untuk membuat keputusan atas dasar Etika Profesional keahlian khusus, tetapi menjadi karyawan sering berarti bertindak mewakili kepentingan terbaik dari perusahaan

PTI UAS Page 3

Introduction to Computer-Based SystemsDatabases

COMPUTER-BASED SYSTEMS

Sistem Adalah sebuah sistem komplek yang merupakan kombinasi dari element2 yang berinteraksi dengan yang lainnya dengan cara yang berbeda.

Suatu persyaratan mendasar: untuk dapat memahami sistem dan untuk mengontrol mereka- Dalam banyak bidang bisnis, ekonomi, biologi,teknik, olitik dll• Sekarang komputer adalah bagian dari hampir semua sistem buatan.

Embedded systems Sistem yang berisikan teknologi komputer, tetapi komputer bentuknya /besarnya lebih besar.

Real-Time systems Sistem yang terhubung langsung dengan dunia luar.

Sistem ini bekerja sesuai dengan waktu kenyataan, diman sistem ini harus memiliki respon real time.

Contoh : air trafik, ABS (antilock braking System)

Safety-Critical Systems

Sistem Keselamatan-KritisSafety-Critical Systems

contoh : air traffic control system

Pembuatannya sangan special, karana menyangkut nyawa orang.

Harus diyakinkan bahwa sytem yang dibuat harus benar2 bebas dari bug.

Distributed Systems Semua komponen dari sebuah sistem komputer dapat dimasukkan dalam satu tempat.

Client-Server Systems Merupakan salah satu bentuk dari sistem ditribusi

Seuatu klient a yang memiliki sumber daya lebih sedikit bisa meminta berbagi sumber dai server .

Contoh WEB

DATABASES

Data Informasi Pengetahuan

Data Merupakan elemen paling dasar dalam sebuah infomasi

Infomasi Merupakan suatu yang umum digunkan untuk menyatakan satu fakta

Pengetahuan Data+informasi+observasi+latihan+...

Tranfomasi

Informasi---data Digitizing books

Data---informasi Data mining

Mengorganisasikan data di dalam database Cara yang banyak digunakan adalah menggunakan relational model

Relational database Terdiri dari table atau file

Setiap table terdiri dari beberapa set of record

Setiap record terdiri dari set of fields

PTI UAS Page 4

Setiap record terdiri dari set of fields

Database Management System (DBMS)

Berguna untuk mengakses informasi dan mengubah database

Walaupun pengguna menggunakan DBMS, tetapi DBMS tetap membuat queries didalam bahasa tertentu

Contos SQL

PTI UAS Page 5

Introduction to Computer Graphics, Sound, Image Processing, Multimedia

Computer Graphics

Membuat objek dengan Computer Graphics dengan cara memberikan deskripsi dari objek, dan komputer yang akan memproses grafiknya.

Prosesnya Objek deskrisi--->CG proses--->Image

Image Procesing Dari gambar awal drubah menjadi gambar yang lebih bagus

Prosesnya Inisial image--->image prosesing--->more good image

Contoh software Visio, auto cad, 3ds max, maya, blender, pov-ray

Computer sound • Acquisitions & recording• Producing & playing• Storing• Encoding & decoding• Analysis & recognition• Synthesis

Contoh Mp3, wav, midi, speech recognition. Speech to text, spech 2 spech

Computer Vision

Merupakan cara membuat agar komputer bisa belajar tentang perilaku manusia ataupun hewan untuk memproses suatu informasi visual, dengan kata lain membuat komputer bisa melakukan pekerjaan manusia.

Contoh Industrial Application:Vegetable SeparationVirtual Television AdvertisingMedical Imaging

Traffic Application:Automobile navigation

Biometrics:Face Detection and Recognition

Beyond Visible (I): Thermal Images

PTI UAS Page 6

Low-Level Vision(image processing)

set operasi yang dilakukan pada gambarbertujuan meningkatkan kualitas mereka dan memilih informasi yang berguna,yang akan diproses oleh manusia atau algoritma lainnya

PTI UAS Page 7

Contoh

Mid-Level Vision (image analysis)

Termasuk ekstraksi informasi simbolis dari pra-olahangambar dan teknik analisis karakteristik visual dariobjek yang ada di gambar

Contoh

High-Level Vision(image understanding)

Bertujuan untuk mendapatkan beberapa pemahaman "" dari adegan diamati, sebagai bentuk pengakuan

atau hubungan antara objek-objek spasial. Termasuk proses abstraksi tingkat tinggi:• Klasifikasi• Identifikasi• Pelokalan

PTI UAS Page 8

Contoh

Multimedia Informasi direpresentasikan menjadi bentuk digital

Semua itu bisa di proses, dihubungkan, dan dipresentasikan dengan alat komputer.

Media2 yang berbeda, misal text, graphics, poto, video, audio

PTI UAS Page 9

Introduction to Human-Computer Interaction & Natural Language Computing

HUMAN-COMPUTER INTERACTION

Sebuah ilmu yang bertujuan untuk mendisgn, mengevaluasi dan mengimplementasikan sistem komputer yang interaktiv untuk manusia, dan ditambah dengan pemahaman tentang penomena yang terjadi dengan manusia.

Mengikuti aturan yang sederhana tidaklah cukup

People must be involved in the developmentand evaluation of interfaces

Techniques to eliciting the requiredknowledge:– focus groups, interviews, questionnaires– Prototyping: users get to try out something whichlooks like the proposed design

NATURAL LANGUAGE COMPUTING

Issues Jika menggunakan bahasa seperti ingris, pranci, indonesia--> akan memunculkan suatu keambiguan.

Pengguna dapat memasukkan bahasa natural dan program akan bisa mengextrak beberapa bentuk arti dari inputan itu.-Sangat diperlukan sekali oleh sebuah komputer untuk memiliki kemampua untuk mengertikan bahasa natural tersebut.

Speech reg : mentranslate suara / kata2 menjadi representasi textural.-Sebuah textural input, dari keyborad atau dari speech recg lalu bisa diproses dalam suatu cara untuk mendapatkan artinya.-

Recognition

Sentence = subject verb objectSyntax dari bahasa = grammar-

Sematics = meaning-Anomalies in languages-

Context

PTI UAS Page 10

Introduction to Document Processing &Information Retrieval

Mengolah dokumen dan mendapatkan informasi dari dokumen tersebut

DOCUMENT PROCESSING

Konten Dan layout

Penulis biasanya terkendala pada -

WYSIWYG What you see is what you get

Feauter Speeling chet, etc-

Word processing

Penulis hanya berkonsentrasi pada conten saja.-document yang menggunakan tanda-Bagus dgunakan untuk penulis ilmiah, misal membuat skripsi-Contoh : Latex-

Word processing

Copyright-Security-

Document Protection

INFORMATION RETRIEVAL Penggaian informasi

IR adalah ilmu mencari/ searching untuk documen, untuk informasi yang ada dalam document, dan untuk metadata tentang dokumen.-IR adlah ilmu untuk sistem untuk mengindek, mencari dan menggali kembali data terutama untuk text ataupun bentuk yang lainnya.-

Definisi

Page rank□Google search engine-

Text : web

Text : documentImagevideo

Contoh penggunaan

PTI UAS Page 11

Introduction to Artificial Intelligence

Berhubungan dengan psikologi ; 'teori'-

Belajar tentang cara dari manusia atau hewan untuk mencapai hasil yang sam.□Membangun model dari perilaku cerdas-

Untuk mempelajari kecerdasan alami,-

“Computationally difficult”Mencoba untuk membuat komputer melakukan perintah dengan kecerdasan.-

Definisi AI

Merupakan alat untuk menscan isi text dari suatu file (image)-Contoh : Optical Character Recognition (OCR)

Masalah dengan data yang sangat banyak/ data yang masih ragu2/ tidak diyakini/abu2.-Masalah yang sangat komplek, dimana tidak ada algoritma yang bisa menyelesaikannya/ atau dalam suatu kasus setidaknya tidak dalam waktu yang pantas.

-

Contoh : chess computer-

AI cenderung siaplikasikan untuk :

philosophical debate : perdebatan filosofi

Kecerdasan itu apa, dan bagaimana caranya kita tahu kalo kita menemukannya - di dalam manusia atau di mesin?-

Itubisa/ mungkin membuaat komputer untuk berpikir□AI kuat-

Hal yang menarik dalam membuat perilaku komputer yang memperlihatkan / kelihatan seperti kecerdasan.□AI lemah-

2 pengelompokan yang kuat-

Diusulkan oleh Alan Turing pada 1950 dalam papernya yang berjudul Computing Machinery and Intelligence-

Bisakah mesin berpikir?□Pertanyaan ;-

Revised question:-"Can machines do what we (as thinking entities) can do?"

Turing test-

Issue

Agen kecerdasan, agen rasional-

Alat kedcerdasan = adalah sistem yang dapat merasakan lingkungannya dan dapat mengambil aksi yang memaksimalkan kesempatan untuk sukses.

-

AI = ilmu dan design untuk membuat alat kecerdasan-

AI : alat/agen

Menyimpulkan, memberikan alasan, memecahkan masalah-Representasi pengetahuan-Perencanaan-Belajar-.......-

Beberapa masalah

Algoritma pencarian, optimasi, evolusi komputer-.....-

Search dan Optimazion-

Logic programming, pemberi alasan otomastis, logika kabur....-Logic/ logika-

Bayesian network, Hidden Markov model, Kalman-filter, Decision theory, Utility theory, …

Metode probabilitas untuk alasan yang tidak meyakinkan-

Alat AI

PTI UAS Page 12

Classifiers , Statistical classification, Machine learning, …-Metode belajar (AI) secara kasifikasi dan statistik-

Jaringan saraf-Teori kontrol-Bahasa programming untuk AI-

Sistem yang bisa berkolaborasi dengan banyak orang untuk menyelesaikan sebuah masalah, dan mengumpulkan, menerjemahkan, dan menggolongkan dan menggabungkan solusi mereka.

-

AI 2.0 Contoh lain

PTI UAS Page 13