pti uas page 1 · contoh pointer untuk data, untuk fungsi, pointer dalam c harus berhati2 karena...
TRANSCRIPT
-
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