Makalah ini membahas tentang struktur data stack dengan operasi push dan pop, pendeklarasian stack, skema traversal dan search pada stack, operasi dan fungsi dasar seperti create, isempty, push dan pop, deklarasi stack pada bahasa pemrograman, penggunaan stack, operasi logika pada stack, dan contoh aplikasi stack pada pemrograman pascal."
Makalah ini membahas tentang algoritma stack. Terdapat penjelasan mengenai pengertian stack, definisi stack, deklarasi stack, dan operasi-operasi dasar pada stack seperti inisialisasi, push, pop, size, empty, dan full. Contoh pemakaian stack untuk membalik kalimat juga dijelaskan.
Program ini membahas tentang array of record, yang merupakan array dimana elemennya adalah record. Program ini menjelaskan konsep array, record, dan array of record beserta contoh kode programnya. Program ini juga memberikan latihan dan tugas untuk mempraktikkan penggunaan array of record dalam mengolah data mahasiswa dan pegawai.
Bab 5 membahas tentang persistence data pada MIDP dimana program dapat menyimpan data aplikasi secara lokal di dalam perangkat. MIDP menyediakan Record Management System yang memungkinkan MIDlets menyimpan dan mengakses data aplikasi menggunakan record store. Bab ini menjelaskan cara membuat, mengakses, dan memanipulasi record store dan isinya seperti menambahkan, memperbarui, dan menghapus record.
Mengolah Database dengan SQL dan Crystal Report dalam Visual Basic 6.0Nurdin Al-Azies
Program ini membahas merelasikan data antar tabel dalam database untuk aplikasi pembelian dan penjualan barang. Program pembelian menggunakan tabel barang, pemasok, dan pembelian, sedangkan program penjualan menggunakan tabel barang, pelanggan, dan penjualan. Kedua program dapat menambah dan memperbarui data di tabel terkait secara otomatis berdasarkan input user.
Membahas pola bintang seperti ini
*
**
***
****
dan sebagainya
yang biasa diberikan pada perkuliahan dasar dasar pemrograman, materi perulangan/looping while,for,do while.
Disini akan dibahas secara pelan dengan cara
1. mencari algoritma/logika big picture kerangka for/perulangan nya
2. mencari rumus pola
Makalah ini membahas tentang struktur data stack dengan operasi push dan pop, pendeklarasian stack, skema traversal dan search pada stack, operasi dan fungsi dasar seperti create, isempty, push dan pop, deklarasi stack pada bahasa pemrograman, penggunaan stack, operasi logika pada stack, dan contoh aplikasi stack pada pemrograman pascal."
Makalah ini membahas tentang algoritma stack. Terdapat penjelasan mengenai pengertian stack, definisi stack, deklarasi stack, dan operasi-operasi dasar pada stack seperti inisialisasi, push, pop, size, empty, dan full. Contoh pemakaian stack untuk membalik kalimat juga dijelaskan.
Program ini membahas tentang array of record, yang merupakan array dimana elemennya adalah record. Program ini menjelaskan konsep array, record, dan array of record beserta contoh kode programnya. Program ini juga memberikan latihan dan tugas untuk mempraktikkan penggunaan array of record dalam mengolah data mahasiswa dan pegawai.
Bab 5 membahas tentang persistence data pada MIDP dimana program dapat menyimpan data aplikasi secara lokal di dalam perangkat. MIDP menyediakan Record Management System yang memungkinkan MIDlets menyimpan dan mengakses data aplikasi menggunakan record store. Bab ini menjelaskan cara membuat, mengakses, dan memanipulasi record store dan isinya seperti menambahkan, memperbarui, dan menghapus record.
Mengolah Database dengan SQL dan Crystal Report dalam Visual Basic 6.0Nurdin Al-Azies
Program ini membahas merelasikan data antar tabel dalam database untuk aplikasi pembelian dan penjualan barang. Program pembelian menggunakan tabel barang, pemasok, dan pembelian, sedangkan program penjualan menggunakan tabel barang, pelanggan, dan penjualan. Kedua program dapat menambah dan memperbarui data di tabel terkait secara otomatis berdasarkan input user.
Membahas pola bintang seperti ini
*
**
***
****
dan sebagainya
yang biasa diberikan pada perkuliahan dasar dasar pemrograman, materi perulangan/looping while,for,do while.
Disini akan dibahas secara pelan dengan cara
1. mencari algoritma/logika big picture kerangka for/perulangan nya
2. mencari rumus pola
Banyak orang menganggap mempelajari kitab Wahyu adalah sulit. Selain karena membicarakan simbol-simbol yang tidak biasa, kitab Wahyu juga memiliki tema-tema yang kompleks. Nah, bagaimana cara terbaik membedah kitab Wahyu?
Mari kita pelajari bersama lebih dahulu 3 pasal pertama dari kitab ini dalam kelas diskusi "Bedah Kitab Wahyu" (BKW) pada 19—26 Juni 2024 melalui grup WA.
Sebelum kelas dimulai, ikuti lebih dahulu pemaparan materinya via Zoom pada:
Rabu, 19 Juni 2024.
- Pagi: pkl. 10.30—12.00 WIB
- Malam: pkl. 19.00—20.30 WIB
Daftarkan diri Anda segera di https://bit.ly/form-mlc.
Kontak:
WA: 0821-3313-3315 (MLC)
E-Mail: kusuma@in-christ.net
Aksi Nyata Buku Non Teks Bermutu Dan Manfaatnya .pdfDenysErlanders
Buku non teks yang bermutu dapat memperkaya pengalaman
belajar siswa. Buku-buku ini menawarkan konten yang inspiratif,
inovatif, dan mendorong pengembangan karakter siswa.
Pemanfaatan buku non teks bermutu membutuhkan peran aktif
guru untuk memilih dan
mengintegrasikannya ke dalam pembelajaran
2024 State of Marketing Report – by HubspotMarius Sescu
https://www.hubspot.com/state-of-marketing
· Scaling relationships and proving ROI
· Social media is the place for search, sales, and service
· Authentic influencer partnerships fuel brand growth
· The strongest connections happen via call, click, chat, and camera.
· Time saved with AI leads to more creative work
· Seeking: A single source of truth
· TLDR; Get on social, try AI, and align your systems.
· More human marketing, powered by robots
ChatGPT is a revolutionary addition to the world since its introduction in 2022. A big shift in the sector of information gathering and processing happened because of this chatbot. What is the story of ChatGPT? How is the bot responding to prompts and generating contents? Swipe through these slides prepared by Expeed Software, a web development company regarding the development and technical intricacies of ChatGPT!
Banyak orang menganggap mempelajari kitab Wahyu adalah sulit. Selain karena membicarakan simbol-simbol yang tidak biasa, kitab Wahyu juga memiliki tema-tema yang kompleks. Nah, bagaimana cara terbaik membedah kitab Wahyu?
Mari kita pelajari bersama lebih dahulu 3 pasal pertama dari kitab ini dalam kelas diskusi "Bedah Kitab Wahyu" (BKW) pada 19—26 Juni 2024 melalui grup WA.
Sebelum kelas dimulai, ikuti lebih dahulu pemaparan materinya via Zoom pada:
Rabu, 19 Juni 2024.
- Pagi: pkl. 10.30—12.00 WIB
- Malam: pkl. 19.00—20.30 WIB
Daftarkan diri Anda segera di https://bit.ly/form-mlc.
Kontak:
WA: 0821-3313-3315 (MLC)
E-Mail: kusuma@in-christ.net
Aksi Nyata Buku Non Teks Bermutu Dan Manfaatnya .pdfDenysErlanders
Buku non teks yang bermutu dapat memperkaya pengalaman
belajar siswa. Buku-buku ini menawarkan konten yang inspiratif,
inovatif, dan mendorong pengembangan karakter siswa.
Pemanfaatan buku non teks bermutu membutuhkan peran aktif
guru untuk memilih dan
mengintegrasikannya ke dalam pembelajaran
2024 State of Marketing Report – by HubspotMarius Sescu
https://www.hubspot.com/state-of-marketing
· Scaling relationships and proving ROI
· Social media is the place for search, sales, and service
· Authentic influencer partnerships fuel brand growth
· The strongest connections happen via call, click, chat, and camera.
· Time saved with AI leads to more creative work
· Seeking: A single source of truth
· TLDR; Get on social, try AI, and align your systems.
· More human marketing, powered by robots
ChatGPT is a revolutionary addition to the world since its introduction in 2022. A big shift in the sector of information gathering and processing happened because of this chatbot. What is the story of ChatGPT? How is the bot responding to prompts and generating contents? Swipe through these slides prepared by Expeed Software, a web development company regarding the development and technical intricacies of ChatGPT!
Product Design Trends in 2024 | Teenage EngineeringsPixeldarts
The realm of product design is a constantly changing environment where technology and style intersect. Every year introduces fresh challenges and exciting trends that mold the future of this captivating art form. In this piece, we delve into the significant trends set to influence the look and functionality of product design in the year 2024.
How Race, Age and Gender Shape Attitudes Towards Mental HealthThinkNow
Mental health has been in the news quite a bit lately. Dozens of U.S. states are currently suing Meta for contributing to the youth mental health crisis by inserting addictive features into their products, while the U.S. Surgeon General is touring the nation to bring awareness to the growing epidemic of loneliness and isolation. The country has endured periods of low national morale, such as in the 1970s when high inflation and the energy crisis worsened public sentiment following the Vietnam War. The current mood, however, feels different. Gallup recently reported that national mental health is at an all-time low, with few bright spots to lift spirits.
To better understand how Americans are feeling and their attitudes towards mental health in general, ThinkNow conducted a nationally representative quantitative survey of 1,500 respondents and found some interesting differences among ethnic, age and gender groups.
Technology
For example, 52% agree that technology and social media have a negative impact on mental health, but when broken out by race, 61% of Whites felt technology had a negative effect, and only 48% of Hispanics thought it did.
While technology has helped us keep in touch with friends and family in faraway places, it appears to have degraded our ability to connect in person. Staying connected online is a double-edged sword since the same news feed that brings us pictures of the grandkids and fluffy kittens also feeds us news about the wars in Israel and Ukraine, the dysfunction in Washington, the latest mass shooting and the climate crisis.
Hispanics may have a built-in defense against the isolation technology breeds, owing to their large, multigenerational households, strong social support systems, and tendency to use social media to stay connected with relatives abroad.
Age and Gender
When asked how individuals rate their mental health, men rate it higher than women by 11 percentage points, and Baby Boomers rank it highest at 83%, saying it’s good or excellent vs. 57% of Gen Z saying the same.
Gen Z spends the most amount of time on social media, so the notion that social media negatively affects mental health appears to be correlated. Unfortunately, Gen Z is also the generation that’s least comfortable discussing mental health concerns with healthcare professionals. Only 40% of them state they’re comfortable discussing their issues with a professional compared to 60% of Millennials and 65% of Boomers.
Race Affects Attitudes
As seen in previous research conducted by ThinkNow, Asian Americans lag other groups when it comes to awareness of mental health issues. Twenty-four percent of Asian Americans believe that having a mental health issue is a sign of weakness compared to the 16% average for all groups. Asians are also considerably less likely to be aware of mental health services in their communities (42% vs. 55%) and most likely to seek out information on social media (51% vs. 35%).
AI Trends in Creative Operations 2024 by Artwork Flow.pdfmarketingartwork
Creative operations teams expect increased AI use in 2024. Currently, over half of tasks are not AI-enabled, but this is expected to decrease in the coming year. ChatGPT is the most popular AI tool currently. Business leaders are more actively exploring AI benefits than individual contributors. Most respondents do not believe AI will impact workforce size in 2024. However, some inhibitions still exist around AI accuracy and lack of understanding. Creatives primarily want to use AI to save time on mundane tasks and boost productivity.
Organizational culture includes values, norms, systems, symbols, language, assumptions, beliefs, and habits that influence employee behaviors and how people interpret those behaviors. It is important because culture can help or hinder a company's success. Some key aspects of Netflix's culture that help it achieve results include hiring smartly so every position has stars, focusing on attitude over just aptitude, and having a strict policy against peacocks, whiners, and jerks.
PEPSICO Presentation to CAGNY Conference Feb 2024Neil Kimberley
PepsiCo provided a safe harbor statement noting that any forward-looking statements are based on currently available information and are subject to risks and uncertainties. It also provided information on non-GAAP measures and directing readers to its website for disclosure and reconciliation. The document then discussed PepsiCo's business overview, including that it is a global beverage and convenient food company with iconic brands, $91 billion in net revenue in 2023, and nearly $14 billion in core operating profit. It operates through a divisional structure with a focus on local consumers.
Content Methodology: A Best Practices Report (Webinar)contently
This document provides an overview of content methodology best practices. It defines content methodology as establishing objectives, KPIs, and a culture of continuous learning and iteration. An effective methodology focuses on connecting with audiences, creating optimal content, and optimizing processes. It also discusses why a methodology is needed due to the competitive landscape, proliferation of channels, and opportunities for improvement. Components of an effective methodology include defining objectives and KPIs, audience analysis, identifying opportunities, and evaluating resources. The document concludes with recommendations around creating a content plan, testing and optimizing content over 90 days.
How to Prepare For a Successful Job Search for 2024Albert Qian
The document provides guidance on preparing a job search for 2024. It discusses the state of the job market, focusing on growth in AI and healthcare but also continued layoffs. It recommends figuring out what you want to do by researching interests and skills, then conducting informational interviews. The job search should involve building a personal brand on LinkedIn, actively applying to jobs, tailoring resumes and interviews, maintaining job hunting as a habit, and continuing self-improvement. Once hired, the document advises setting new goals and keeping skills and networking active in case of future opportunities.
A report by thenetworkone and Kurio.
The contributing experts and agencies are (in an alphabetical order): Sylwia Rytel, Social Media Supervisor, 180heartbeats + JUNG v MATT (PL), Sharlene Jenner, Vice President - Director of Engagement Strategy, Abelson Taylor (USA), Alex Casanovas, Digital Director, Atrevia (ES), Dora Beilin, Senior Social Strategist, Barrett Hoffher (USA), Min Seo, Campaign Director, Brand New Agency (KR), Deshé M. Gully, Associate Strategist, Day One Agency (USA), Francesca Trevisan, Strategist, Different (IT), Trevor Crossman, CX and Digital Transformation Director; Olivia Hussey, Strategic Planner; Simi Srinarula, Social Media Manager, The Hallway (AUS), James Hebbert, Managing Director, Hylink (CN / UK), Mundy Álvarez, Planning Director; Pedro Rojas, Social Media Manager; Pancho González, CCO, Inbrax (CH), Oana Oprea, Head of Digital Planning, Jam Session Agency (RO), Amy Bottrill, Social Account Director, Launch (UK), Gaby Arriaga, Founder, Leonardo1452 (MX), Shantesh S Row, Creative Director, Liwa (UAE), Rajesh Mehta, Chief Strategy Officer; Dhruv Gaur, Digital Planning Lead; Leonie Mergulhao, Account Supervisor - Social Media & PR, Medulla (IN), Aurelija Plioplytė, Head of Digital & Social, Not Perfect (LI), Daiana Khaidargaliyeva, Account Manager, Osaka Labs (UK / USA), Stefanie Söhnchen, Vice President Digital, PIABO Communications (DE), Elisabeth Winiartati, Managing Consultant, Head of Global Integrated Communications; Lydia Aprina, Account Manager, Integrated Marketing and Communications; Nita Prabowo, Account Manager, Integrated Marketing and Communications; Okhi, Web Developer, PNTR Group (ID), Kei Obusan, Insights Director; Daffi Ranandi, Insights Manager, Radarr (SG), Gautam Reghunath, Co-founder & CEO, Talented (IN), Donagh Humphreys, Head of Social and Digital Innovation, THINKHOUSE (IRE), Sarah Yim, Strategy Director, Zulu Alpha Kilo (CA).
Trends In Paid Search: Navigating The Digital Landscape In 2024Search Engine Journal
The search marketing landscape is evolving rapidly with new technologies, and professionals, like you, rely on innovative paid search strategies to meet changing demands.
It’s important that you’re ready to implement new strategies in 2024.
Check this out and learn the top trends in paid search advertising that are expected to gain traction, so you can drive higher ROI more efficiently in 2024.
You’ll learn:
- The latest trends in AI and automation, and what this means for an evolving paid search ecosystem.
- New developments in privacy and data regulation.
- Emerging ad formats that are expected to make an impact next year.
Watch Sreekant Lanka from iQuanti and Irina Klein from OneMain Financial as they dive into the future of paid search and explore the trends, strategies, and technologies that will shape the search marketing landscape.
If you’re looking to assess your paid search strategy and design an industry-aligned plan for 2024, then this webinar is for you.
5 Public speaking tips from TED - Visualized summarySpeakerHub
From their humble beginnings in 1984, TED has grown into the world’s most powerful amplifier for speakers and thought-leaders to share their ideas. They have over 2,400 filmed talks (not including the 30,000+ TEDx videos) freely available online, and have hosted over 17,500 events around the world.
With over one billion views in a year, it’s no wonder that so many speakers are looking to TED for ideas on how to share their message more effectively.
The article “5 Public-Speaking Tips TED Gives Its Speakers”, by Carmine Gallo for Forbes, gives speakers five practical ways to connect with their audience, and effectively share their ideas on stage.
Whether you are gearing up to get on a TED stage yourself, or just want to master the skills that so many of their speakers possess, these tips and quotes from Chris Anderson, the TED Talks Curator, will encourage you to make the most impactful impression on your audience.
See the full article and more summaries like this on SpeakerHub here: https://speakerhub.com/blog/5-presentation-tips-ted-gives-its-speakers
See the original article on Forbes here:
http://www.forbes.com/forbes/welcome/?toURL=http://www.forbes.com/sites/carminegallo/2016/05/06/5-public-speaking-tips-ted-gives-its-speakers/&refURL=&referrer=#5c07a8221d9b
ChatGPT and the Future of Work - Clark Boyd Clark Boyd
Everyone is in agreement that ChatGPT (and other generative AI tools) will shape the future of work. Yet there is little consensus on exactly how, when, and to what extent this technology will change our world.
Businesses that extract maximum value from ChatGPT will use it as a collaborative tool for everything from brainstorming to technical maintenance.
For individuals, now is the time to pinpoint the skills the future professional will need to thrive in the AI age.
Check out this presentation to understand what ChatGPT is, how it will shape the future of work, and how you can prepare to take advantage.
The document provides career advice for getting into the tech field, including:
- Doing projects and internships in college to build a portfolio.
- Learning about different roles and technologies through industry research.
- Contributing to open source projects to build experience and network.
- Developing a personal brand through a website and social media presence.
- Networking through events, communities, and finding a mentor.
- Practicing interviews through mock interviews and whiteboarding coding questions.
Google's Just Not That Into You: Understanding Core Updates & Search IntentLily Ray
1. Core updates from Google periodically change how its algorithms assess and rank websites and pages. This can impact rankings through shifts in user intent, site quality issues being caught up to, world events influencing queries, and overhauls to search like the E-A-T framework.
2. There are many possible user intents beyond just transactional, navigational and informational. Identifying intent shifts is important during core updates. Sites may need to optimize for new intents through different content types and sections.
3. Responding effectively to core updates requires analyzing "before and after" data to understand changes, identifying new intents or page types, and ensuring content matches appropriate intents across video, images, knowledge graphs and more.
A brief introduction to DataScience with explaining of the concepts, algorithms, machine learning, supervised and unsupervised learning, clustering, statistics, data preprocessing, real-world applications etc.
It's part of a Data Science Corner Campaign where I will be discussing the fundamentals of DataScience, AIML, Statistics etc.
Time Management & Productivity - Best PracticesVit Horky
Here's my presentation on by proven best practices how to manage your work time effectively and how to improve your productivity. It includes practical tips and how to use tools such as Slack, Google Apps, Hubspot, Google Calendar, Gmail and others.
The six step guide to practical project managementMindGenius
The six step guide to practical project management
If you think managing projects is too difficult, think again.
We’ve stripped back project management processes to the
basics – to make it quicker and easier, without sacrificing
the vital ingredients for success.
“If you’re looking for some real-world guidance, then The Six Step Guide to Practical Project Management will help.”
Dr Andrew Makar, Tactical Project Management
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
2007 2008
1. UJIAN AKHIR SEMESTER GANJIL 2007/2008 NIM:
ALGORITMA & STRUKTUR DATA / Nama :
CS2014
HARI : Sabtu, 19 Januari 2008 Tanda tangan:
WAKTU : 135 Menit
DOSEN : KMA, RIE, RMB, ZKA
SIFAT : Tutup Buku
Petunjuk
• Baca dengan teliti setiap petunjuk soalnya.
• Soal ujian terdiri atas lima bagian. Jawaban seluruh bagian soal dituliskan pada lembar ini.
• Periksa kelengkapan halaman soal sebelum Anda mengerjakan soal ujian.
BAGIAN I : Data Abstraction (notasi bahasa C) [20]
Anda bekerja di sebuah perusahaan pada bagian gudang yang menyimpan automobile part
(onderdil mobil). Perusahaan tsb menyimpan data banyaknya onderdil yang terdapat pada
gudang. Basic operational perusahaan dapat dikatakan ada dua, yaitu pemesanan onderdil ke
supplier dan pengiriman onderdil ke bengkel-bengkel.
Pemilik bengkel biasanya akan marah jika perusahaan automobile part tersebut tidak
memiliki onderdil yang dipesannya, karena pelanggan-pelanggannya akan menunggu lama
agar mobil mereka dapat segera diperbaiki.
Anda harus menulis program agar pengadaan barang (inventory) di gudang selalu tersedia.
Inti program Anda adalah menuliskan ADT INVENTORY yang menangani bookkeeping.
Primitif-primitif yang harus dimiliki adalah
• Menghitung banyaknya onderdil yang ada di gudang
• Melakukan update data jika ada pengiriman onderdil baru dari supplier ke gudang
• Melakukan update data jika ada pengiriman onderdil ke bengkel-bengkel.
• Pimpinan perusahaan juga ingin mengetahui kuantitas onderdil yang telah dibawah
standar minimum perusahaan (istilah: low, asumsi standar minimum adalah 10
unit/onderdil) sehingga perusahaan dapat melakukan pemesanan onderdil ke supplier
sebelum onderdil tsb habis di gudang. (dalam hal ini Anda harus mempunyai
parameter kuantitas)
Untuk menyederhanakan persoalan, Anda boleh berasumsi bahwa setiap ada pengiriman dan
pemesanan onderdil hanya untuk satu jenis onderdil dan banyaknya item tidak dibatasi.
Dalam hal ini, Anda tidak tahu ada berapa jenis onderdil di dalam gudang dan terkadang
Anda menerima pengiriman onderdil yang jenisnya belum ada di gudang.
1. Lengkapilah tabel ADT Inventory di bawah ini dengan menerapkan List, berdasarkan
atribut-atribut yang disediakan.
Parameter names and Return type and
Primitive name Transform process
type value
constructor -------------- Create empty list List kosong
Hal 1 dari 15
2. Jika part belum ada maka
Int Idpart
Order insert, selain itu tambahkan --------------
Int quantity
pada quantity yang ada
Int Idpart Quantity part tsb berkurang
Delivery -------------
Int quantity sesuai amount yang dipesan.
Quantity part tsb yg
howMany Int Idpart --------------
tdp di gudang
Daftar Idpart yg
menunjukkan
Low Int minimum ------------ seluruh part yang
quantity-nya telah <
minimum
2. Tuliskan representasi fisik (berkait pointer, berkait tabel, atau kontigu) dan struktur data
yang akan digunakan untuk implementasi ADT Inventory sesuai dengan representasi
fisiknya.
Jawaban:
Representasi fisik: berkait pointer (contoh yg lain blm dibuat ☺ )
Struktur data:
#define idPart(p) (p)->idPart
#define qty(p) (p)->qty
#define next(p) (p)->next
#define first(L) ((L).first)
typedef int infotype;
typedef struct tElmtList *address;
typedef struct tElmtList
{
char idPart[20];
infotype qty;
address next;
}ElmtList;
typedef struct
{
address first;
}List;
3. Tuliskan lengkap realisasi setiap primitive names untuk ADT Inventory tsb dengan mengacu
pada tabel di atas. Asumsi: primitif standar list sudah terdefinisi.
Jawaban:
void createEmpty(List *L)
/* I.S. sembarang */
/* F.S. terbentuk list kosong */
{
first(*L)=nil;
}
void order(List *L,char part[],infotype quantity)
/* I.S. */
/* F.S. */
/* proses: searching */
Hal 2 dari 15
3. {
address item,p;
item=first(*L);
/*cari apakah part ada dalam list*/
while (strcmp(idPart(item),part)!=0 && next(item)!=nil)
{
item=next(item);
}
/*cek elemen terakhir*/
if (strcmp(idPart(item),part)==0)
{
qty(item)+=quantity; /*part sudah ada di gudang, qty-nya saja yg
bertambah*/
}
else
InsVLast(&(*L),part,quantity); /*part blm ada di gudang, tambahkan*/
}
void delivery(List *L,char part[],infotype quantity)
/* I.S. part quantity selalu > 1 */
/* F.S. */
/* proses: searching */
{
address item;
item=first(*L);
while (strcmp(idPart(item),part)!=0 && next(item)!=nil)
{
item=next(item);
}
/*cek elemen terakhir*/
if (strcmp(idPart(item),part)==0)
{
qty(item)-=quantity;
}
}
infotype HowMany(List L,char part[])
/* I.S. */
/* F.S. */
/* proses: */
{
address item;
item=first(L);
while (strcmp(idPart(item),part)!=0 && next(item)!=nil)
{
item=next(item);
}
if (strcmp(idPart(item),part)==0)
{
return qty(item);
}
else
return 0;
}
void low(List L,int min)
/* I.S. */
/* F.S. */
/* proses: searching */
{
address item;
item=first(L);
Hal 3 dari 15
4. while (item!=nil)
{
if (qty(item)<min)
{
printf("nt Id Part = %sn",idPart(item)," unit");
}
item=next(item);
}
}
BAGIAN II. MULTILIST (Notasi Algoritmik) [20]
Diketahui data pengarang dan buku. Aturan yang berlaku adalah : seorang pengarang dapat
mengarang lebih dari satu buku, dan satu buku dapat dikarang oleh lebih dari satu pengarang.
Pengarang dan buku memiliki identitas yang unik
Contoh :
Buku Pengarang
B1 P1 P2 P3
B2 P2
B3 P1 P3
Representasi :
Lengkapilah struktur data di bawah ini berdasarkan representasi di atas.
Kamus
type adrPengarang = ^ElmtPengarang
type adrBuku = ^ElmtBuku
type adrRelasi = ^ElmtRelasi
type ElmtPengarang = <IdPengarang: string;
Mengarang: adrRelasi;
Next: adrPengarang>
type ElmtBuku = <KodeBuku: string;
Next: adrBK>
type ElmtRelasi = <Pengarang: adrPengarang;
Next: adrRelasi>
type ListDosen = <First: adrDosen>
type ListMatakuliah = <First: adrMK>
Hal 4 dari 15
5. Tuliskan procedure output() untuk mencetak setiap buku beserta pengarang-pengarangnya
Procedure Output (input LBuku:ListBuku; input LPengarang:ListPengarang)
{I.S. LBuku adalah list buku dan LPengarang list Pengarang, keduanya
terdefinisi dan tidak kosong}
{F.S. Kode setiap buku beserta kode pengarang-pengarangnya telah
dicetak}
Kamus
pBuku: adrBuku
pPengarang: adrPengarang
pRel: adrRelasi
Algoritma
pBuku ← LBuku.First
while pBuku<>NIL do
output(pBuku^.KodeBuku)
pPengarang ← LPengarang.First
while pPengarang<>NIL do
pRel ← pPengarang^.Mengarang
while pRel<>NIL do
if pRel^.MK=pBuku then
output(pPengarang^.IdPengarang)
pRel ← pRel^.Next
{EndWhile}
pPengarang ← pPengarang^.Next
{EndWhile}
pBuku ← pBuku^.Next
{EndWhile}
Petunjuk : Selain perintah output yang ada di template soal, tidak ada perintah output lagi
Tuliskan procedure Jumlah() untuk mencetak jumlah buku yang sudah dikarang oleh masing-
masing penulis
Procedure Jumlah(input LPengarang :ListPengarang; input LBuku:ListBuku)
{I.S. ListPengarang adalah list Pengarang dan LBuku list buku,
keduanya terdefinisi dan tidak kosong}
{F.S. Kode setiap pengarang beserta jumlah buku yang dikarangnya telah
dicetak}
Kamus
pPengarang: adrPengarang
pRel: adrRelasi
JumBuku : integer {Jumlah buku}
Algoritma
pPengarang ← LPengarang.First
while pPengarang<>NIL do
output(pPengarang^.IdPengarang)
pRel ← pPengarang^.Mengarang
JumBuku ← 0
while pRel<>NIL do
JumBuku ← JumBuku + 1
pRel ← pRel^.Next
{pRel=NIL}
Output(JumBuku)
pPengarang ← pPengarang^.Next
{pMK=NIL}
Petunjuk : Selain perintah output yang ada di template soal, tidak ada perintah output lagi
Hal 5 dari 15
6. BAGIAN III. PILIHAN GANDA [10]
Petunjuk: pilihlah satu jawaban yang paling benar
1. Manakah tahapan aksi yang tepat untuk menghapus node P dari List L, jika diketahui kamus
datanya sebagai berikut :
Type Address = pointer to Elmt
Type Infotype = integer
Type Elmt = <Info : Infotype,
Prev, Next : address>
Type List = <first : Address >
Var L : list
P : Address
A. Next (P) Nil
Prev(P) Nil
Next(Prev (P)) Next (P)
Prev(Next (P)) Prev(P)
B. Next(Next (P)) Next (P)
Prev(Prev (P)) Prev(P)
Next(P) Nil
Prev(P) Nil
C. Next(Prev (P)) Next (P)
Next(P) Nil
Prev(Next (P)) Prev(P)
Prev(P) Nil
D. Prev(Next (P)) Prev (P)
Prev(P) Nil
Next(Prev (P)) Next (P)
Next(P) Nil
E. Next(Prev (P)) Next (P)
Prev(P) Nil
Prev(Next (P)) Prev(P)
Next(P) Nil
Jawaban : E
2. Diketahui stack S1 dan S2 memiliki elemen bertipe integer, dan variabel C dan i bertipe
integer. Pada stack S1 dan S2 dilakukan serangkaian operasi sebagai berikut :
i traversal [1..5]
push (S1,i^2)
Hal 6 dari 15
7. repeat
pop (S1, C)
push (S2, C Div 2)
until (S1 = Nil)
Manakah diantara statement di bawah ini yang tidak tepat, mengenai kondisi stack S1 dan
S2 :
A. Setelah seluruh aksi dijalankan, stack S1 menjadi kosong, dan S2 berisi 5 elemen
B. Sebelum aksi repeat dijalankan, S1 berisi hasil pangkat dua dari tiap bilangan i, mulai
dari 1 sampai 5
C. Hasil yang sama pada S2 akan didapatkan, meskipun Stack S1 diganti dengan queue Q,
dengan mengganti operasi push(S1, i ^2) diganti dengan AddQ(Q, i^2), dan Pop (S1, C)
dengan DelQ(Q, C)
D. Pada akhir proses S2 tidak Nil
E. Nilai Top(S2) = 0
Jawaban : C
3. Jika stack S dideklarasikan secara berkait pointer dengan deklarasi sebagai berikut :
Type Address = pointer to Elmt
Type Infotype = character
Type Elmt = <Info : Infotype,
Next : address>
Type Stack = <Top : Address >
S : Stack
P : address
Maka aksi yang dilakukan untuk menambah elemen R (bertipe character) pada stack S
adalah :
A. Next (P) Top(S)
Top(S) P
B. Next (P) Top(S)
Top(S) P
Alokasi (P)
Info (P) R
C. Alokasi (P)
Next (P) Top(S)
Top(S) P
D. Alokasi (P)
Info (P) R
Next (P) Top(S)
Top(S) P
Hal 7 dari 15
8. E. Alokasi (P)
Info (P) R
Top(S) P
Next (P) Top(S)
Jawaban : E
4. Suatu array sirkular direpresentasikan menggunakan array, dengan deklarasi :
Const Nmaks : integer = 25 {jml maksimum elemen Queue}
type address : integer
type Queue : < Head : address,{elemen terdepan Queue}
Tail : address,{elemen terakhir Queue}
Count : address,{jml elemen pd Queue}
TabElmt : array[1..NMaks]of integer >
Var
Q : Queue
Manakah dari pernyataan berikut ini yang sesuai dengan Queue sirkular tersebut :
A. Operasi insert elemen pada antrian pasti dapat dilakukan selama Q.Tail ≠ NMaks
B. Alamat Head antrian selalu lebih kecil dari alamat Tail antrian
C. Operasi insert elemen x (x bertipe integer) pada Queue dilakukan dengan tahapan:
If (Q.Count ≠ Nmaks) then
Q.Tail Q.Head + Q.Count +1
If (Q.Tail > Nmaks) then
Q.Tail Q.Tail – Nmaks
Q.TabElmt[Q.Tail] x
D. Perlu dilakukan operasi pergeseran elemen setiap kali selesai dilakukan operasi delete pada
antrian.
E. Jika
function IsFull (Q:Queue) Boolean
merupakan fungsi yang mengembalikan nilai true jika antrian penuh, maka algoritma fungsi
tersebut berisi aksi (Q.Tail = NMaks)
Jawaban : E
5. Perhatikan graf berikut:
A
B C
D E F G
H
Hal 8 dari 15
9. Pernyataan manakah yang benar ?
A. Hasil penelusuran BFS dan DFS sama untuk graf di atas sama
B. Hasil DFS untuk graf di atas: A-B-D-H-E-F-G-C
C. Hasil BFS untuk graf di atas: A-B-C-D-E-F-G-H
D. Penelusuran BFS menggunakan struktur data stack
E. Penelusuran DFS memerlukan struktur data queue
Jawaban : C
6. Perhatikan Pohon T di bawah ini :
A
B C
D E F G
H I
function function F2(P:BinaryTree) integer;
F1(P:BinaryTree) integer;
if (P=Nil)then
if (P<>Nil)then 0
1+F1(Left(P))+F1(Right(P)) else
else if (left(P)=Nil and right(P)=NIL)then
0; 1
Else
F2(Left(P))+F2(Right(P));
Manakah pernyataan yang salah:
A. F1 adalah fungsi untuk menghitung jumlah simpul pada sebuah pohon
B. F1 dan F2 tidak mungkin menghasilkan nilai yang sama pada pohon yang tidak kosong
C. Untuk pohon T di atas hasil F1 adalah 9
D. Untuk pohon T di atas hasil F2 adalah 5
E. Untuk pohon dengan 1 simpul hasil F2 adalah 1
Jawaban : B
7. Sebuah Complete Binary Tree A direpresentasikan dengan representasi kontigu sebagi
berikut :
Manakah pernyataan berikut ini yang salah :
A. Simpul H adalah root
B. Pada tree tersebut terdapat 6 leaf node
Hal 9 dari 15
10. C. Simpul A merupakan internal node
D. Anak kiri dari simpul K adalah J
E. Simpul J hanya memiliki satu anak
Jawaban : C
8. Perhatikan pohon biner berikut ini :
A
I O
E L
G H J
A. A I E G H J L O
B. G E H I J L A O
C. G E H I L J A O
D. G H E L J I O A
E. G E I A H L J O
Jawaban : C
9. Perhatikan Pohon T berikut ini :
A
B C
D E F G
H I
Procedure F1(P:BinTree) Procedure Procedure F3(P:BinTree)
if (P<>Nil)then F2(P:BinTree) if (P<>Nil)then
Proses(P) if (P<>Nil)then F3(Left(P))
F1(Left(P)) F2(Left(P)) Proses(P)
F1(Right(P)) F2(Right(P)) F3(Right(P))
Proses(P)
Manakah pernyataan yang salah:
A. F1 merupakan prosedur penelusuran tree PreOrder
B. F3 merupakan prosedur penelusuran tree InOrder
C. Hasil F2 untuk pohon T di atas: H-I-D-E-B-F-G-C-A
D. Hasil F3 untuk pohon T di atas: H-D-I-B-E-A-F-C-G
E. F1, F2, F3 tidak mungkin memberikan hasil yang sama
Jawaban : E
10. Struktur stack umumnya digunakan pada proses-proses berikut ini, kecuali :
Hal 10 dari 15
11. A.
Backtracking
B.
Implementasi Rekursif
C.
Pemanggilan Prosedur
D.
Simulasi penjadwalan
E.
Implementasi operasi2 aritmatika seperti konversi infix to postfix dan evaluasi ekspresi
postfix
Jawaban: D
BAGIAN IV : Konsep [30]
Tuliskan jawaban T/F (true/false) pada ruang yang disediakan.
__T__ Status memori menjadi “bebas” pada saat pointer diset NULL
__T__ Dua variabel pointer dapat menunjuk lokasi memori yang sama.
__F__ Sebuah stack tidak akan pernah FULL jika diimplementasikan menggunakan dynamic
memory.
__T__ Stack dan Queues dapat diimplementasikan menggunakan array.
__T__ Stack dan Queue lebih tepat diimplementasikan menggunakan array.
__T__ Pada queue, data dilayani dengan aturan first-in-first-out order.
__T__ Stack dapat digunakan untuk evaluasi ekspresi aritmatika dalam notasi postfix.
__F__ Queue dapat digunakan untuk mensimulasikan kelakuan suatu fungsi rekursif.
__T__ Semua fungsi rekursif harus memiliki terminating condition.
__T__ Semua fungsi rekursif dapat ditransform menjadi iteratif.
__F__ Sebuah linked list dengan 100 node membutuhkan memori lebih sedikit dibandingkan array
dengan 100 elemen.
__T__ Lebih mudah menyisipkan elemen pada linked list yang tidak terurut dibandingkan linked
list yang elemennya terurut.
__T__ Pencarian elemen pada linked list yang terurut membutuhkan waktu lebih cepat
dibandingkan linked list yang tidak terurut.
__T__ Menyisipkan data pada BST membutuhkan waktu lebih cepat dibandingkan pada array
yang terurut.
__T__ Heap tree dapat digunakan sebagai ilustrasi priority queue.
Pada bagian kiri, tuliskan nomor jawaban dari istilah yang sesuai dengan definisi
Tabel 1
__4_ a linked list in which the rear item refers back to the head item 1.linked list
2.object
__9_ reduction of a problem to a smaller instance of the same problem
3.stack
Hal 11 dari 15
12. __12_ a repeated computation 4.circular list
5.loop
_1__ a data structure of values linked together in memory by a chain of
6.primitive data
references 7.queue
8.expression tree
_3__ a data structure with last-in first-out behavior, supporting push and pop
9.recursion
_10_ how to carry out a computation, may be implemented as a procedure 10. algorithm
11. reduction
_7__ a data structure with first-in first-out behavior
12. iteration
_15_ a predicate that becomes true when a computation ends 13. semantic
14. abstraction
_5__ a programming language construct that supports iteration
15. termination
_8__ a diagram showing the operators and operands of an expression condition
_6__, such as numbers and symbols, that are built into the language
Isian Singkat.
Telusuri dua algoritma di bawah ini kemudian tuliskan nama proses yang dilakukan algoritma-
algoritma tersebut.
Procedure ProcessX(T:BinTree)
Kamus
S: stack
N: BinTree
Algoritma
CreateEmpty(S);
Push(S,T);
While (not(Empty(S))) do
Pop(S,N);
If (N<>nil) then
Output(info(N));
Push(S,right(N));
Push(S,left(N));
Algoritma tersebut melakukan proses: Preorder traversal
Ekivalen terhadap proses DFS pada graf.
Procedure ProcessY(T:BinTree)
Kamus
Q: Queue
N: BinTree
Algoritma
CreateEmpty(Q);
Insert(Q,T);
While (not(Empty(Q))) do
Remove(Q,N);
If (N<>nil) then
Output(info(N));
Insert(Q,left(N));
Insert(Q,right(N));
Hal 12 dari 15
13. Algoritma tersebut melakukan proses: Level Order Traversal
Ekivalen terhadap proses BFS pada graf.
BAGIAN V : GRAPH (Notasi Bahasa C) [20]
Berikut adalah program dalam bahasa C yang digunakan untuk merepresentasikan graph berarah
dalam bentuk array dengan jumlah node maksimum 10. Adapun fungsionalitas utama yang dimiliki
oleh program tersebut yaitu :
a. Meminta jumlah node yang akan dipergunakan
b. Menghubungkan antar node
c. Menampilkan isi matrix
d. Menampilkan keterhubungan antar node dengan node yang lain.
Ilustrasi matrix beserta graph hasil dapat dilihat pada gambar berikut ini.
Jumlah Node=4 Graph
1 2 3 4
1 0 0 0 0
2 0 0 0 0
3 0 0 0 0
4 0 0 0 0
1 2 3 4
1 0 1 1 0
2 0 0 0 0
3 0 1 0 0
4 1 0 0 0
Lengkapi program dibawah ini sehingga menghasilkan program yang utuh.
Aturan : Tidak perlu menambahkan variabel ataupun baris program.
#include<stdio.h>
#include<conio.h>
int max,graph[10][10],n1,n2;
char pil;
void main()
{
//inisialisasi array
for(n1=0;n1<10;n1++)
for(n2=0;n2<10;n2++)
graph[n1][n2]=0;
Hal 13 dari 15
14. clrscr();
//masukkan jumlah node maksimum yang akan dipakai
printf("nMasukan jumlah node : ");
scanf("%d",&max);
do
{ clrscr();
printf("nMenu :");
printf("n1. Hubungkan graph");
printf("n2. Cek Keterhubungan Node");
printf("n3. Display Array");
printf("n0. Exit");
printf("nPilihan : ");
pil=getche();
if (pil=='1')
{
printf("nMasukkan Node awal : ");
scanf("%d",&n1);
n1--;
printf("Masukan Node Akhir : ");
scanf("%d",&n2);
n2--;
//cek jangan sampai node yang dipilih diatas nilai
maksimum
if ((n1<=max)&&(n2<=max))
{
graph[n1][n2]=1;
}
}
else
if (pil=='2')
{
for (n1=0;n1<max;n1++)
{
printf("nNode %d terhubung dengan : ",n1+1);
for (n2=0;n2<max;n2++)
{
if (graph[n1][n2]==1)
printf("%d ",n2+1);
}
}
}
else
if (pil=='3')
{
printf("n");
for (n1=0;n1<max;n1++)
{
for(n2=0;n2<max;n2++)
Hal 14 dari 15