Yonsei University's Data Structure Course: Lecture Notes on Data Structures & Algorithms, Lecture notes of Data Structures and Algorithms

Lecture notes from yonsei university's data structures course, covering topics such as computability, programming languages, memory cells, and algorithms. Students will learn about the basics of data structures, algorithms, and programming languages, as well as specific examples and applications.

Typology: Lecture notes

2018/2019

Uploaded on 09/24/2019

unknown user
unknown user 🇰🇷

6 documents

1 / 43

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Biological Cybernetics Lab Data Structures and Algorithms
Course: Data Structure
Lecturer: Dr. DaeEun Kim
Office) C622
Phone) 02-2123-5879
Email) daeeun at yonsei.ac.kr
TA: 강병문
Office) 3rd Engineering Bldg. C424
Phone) 02-2123-7793
Email) kbmang at yonsei.ac.kr
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b

Partial preview of the text

Download Yonsei University's Data Structure Course: Lecture Notes on Data Structures & Algorithms and more Lecture notes Data Structures and Algorithms in PDF only on Docsity!

Biological Cybernetics Lab

Course: Data Structure

• Lecturer: Dr. DaeEun Kim

Office) C

Phone) 02-2123-

Email) daeeun at yonsei.ac.kr

• TA: 강병문

Office) 3rd Engineering Bldg. C

Phone) 02-2123-

Email) kbmang at yonsei.ac.kr

Biological Cybernetics Lab

Lecture 1

• Computability

• Introduction to Programming

Language

• Algorithm Concept

Biological Cybernetics Lab

Programming Language

 Programming language  Computation

• computation: when electronic devices achieve

a set of tasks

• language is a tool to control devices

 Computer language is closely related to

computer hardware

Biological Cybernetics Lab

Programming Language

 von-Neumann architecture (storing

program in memory)

 Programs: a set of instructions

 Programming languages define

user-friendly syntax

Biological Cybernetics Lab

Memory Cells in Main Memory

1000 Memory Cells in

Main Memory

Biological Cybernetics Lab

Relationship Between a Byte and a Bit

Word: basic unit for memory address

Example: 1 word = 4 bytes

Address 1000 : 4 bytes

Address 1004 : 4 bytes

Address 1008 : 4 bytes

Biological Cybernetics Lab

Keyboard for IBM-Type Computers

Biological Cybernetics Lab

Flow of Information During

Program Execution

Biological Cybernetics Lab

C Language Elements in program

Biological Cybernetics Lab Memory(a) Before and (b) After Execution of a Program

Biological Cybernetics Lab sum = sum + item;

Biological Cybernetics Lab

Effect of scanf("%lf", &miles);

Biological Cybernetics Lab

area = PI * radius * radius;

Biological Cybernetics Lab Step-by-Step Expression Evaluation