Course Name : Data Structures and Databases

Degree: Bachelor

Code

Year/Semester

Local Credits

ECTS Credits

Course Implementation, Hours/Week

Course

Tutorial

Laboratory

YBS221

2/ (semester 4)

3

6

3

0

0

Department

MANAGEMENT INFORMATION SYSTEMS

Instructors

Altuğ Alkan

Contact Information

e-mail: altug.alkan@pru.edu.tr

Office Hours

Monday 09:30- 11:30

Web page

http://pruonline.pirireis.edu.tr/

Course Type

 Compulsory

Course Language

English

Course Prerequisites

YBS 213

Course Description

The content of this course is to examine the theoretical perspective and current practices of data structures and databases that are the basic elements of programming at the license level. In this context, content consists of two main parts as discipline. The students will examine the data structures according to the basic algorithms of computer science and then analyze the basic conceptual features of the database technologies in multi-dimensional perspectives by using the structured query language.

Course Objectives

1. To provide students with basic information on the definition (coding) and classification of data structures by demonstrating both theoretical and practical relations of algorithms and data structures from the basic teachings of computer science.

2. To provide students with the basic information and insights necessary for the integration, design and development of database technologies to meet the technical requirements of enterprises and academic applications under current information technology and systems.

Course Learning Outcomes

By students who passed from Introduction to Management Information Systems YBS122 successfully

I. The basic components of programming define, classify, and encode primitive and compound data structures trees, and allow them to be implemented via C.

II. It enables to investigate the process of data structures' relations with algorithms in time and space complexity dimensions. By statistical analysis of the calculation experiments designed through the coded programs, the data structures gain in particular the points of view of efficiency and functionalities. In this context, the importance of the optimum data structures and programming is measured through the execution of their own programs.

III. Basic database systems and relational objects are examined in detail to be evaluated in logical and physical layers. Important conceptual elements such as database architecture, normalization are described, analyzed and discussed with examples. During this review, the structured query language is encoded with basic language features on the subject of managing related objects, and intermediate level queries are written.

IV. Modeling systems explains what the main methodologies are for designing possible database integrations (web services, ...), and provides an introduction to PL / SQL programming in DDL, DML, DCL, TCL titles.

Instructional Methods and Techniques

1: Lecture, 2: Question-Answer, 3: Case Analysis, 4: Coding

Tutorial Place

-

Co-term Condition

-

Textbook

Algorithms and Data Structures by Niklaus Wirth

Fundamentals of Database Systems by Shankrant B. Navathe and Ramez A. Elmasri

Other References

Notes on Data Structures and Programming Techniques by James Aspnes

Homework & Projects

The students will be given coding cases and related projects that are composed of the required problems in order to ensure that they follow the course development and prepare for the exams.

Laboratory Work

-

Computer Use

Students will use online compilers during the course.

Other Activities

Quizzes will be managed in random weeks parallel to the lecture subjects

Assessment Criteria

Activities

Quantity

Effects on Grading, %

Attendance

13

05

Midterm

1

30

Quiz

1

05

Homework

Term Paper/Project

1

20

Laboratory Work

Practices

Tutorial

Seminar

Presentation

Field Study

Final Exam

1

40

TOTAL

100

Effects of Midterm on Grading, %

60

Effects of Final on Grading, %

40

TOTAL

100

ECTS/

WORKLOAD TABLE

Activities

Count

Hours

Total

Workload

Lecture

13

3

39

Midterm

1

3

3

Quiz

Homework

Term Paper/Project

1

16

16

Laboratory Work

Practices

Tutorial

Seminar

Presentation

Field Study

Final Exam

1

3

3

Individual Study for Mid term Exam (Preperation for lecture+exam)

9

6

54

Individual Study for Final Exam

1

42

42

Total Workload

157

Total Workload/25

157/25

Course ECTS Credits

6

Week

Topics

Course Outcomes

1

Discussion of the main components of programming in computer science

I

2

Introduction to concepts related to data structures and computer languages

I, II

3

Non-primitive data structures trees, their classifications and their structural properties

I, II

4

Detailed examination of linear and nonlinear compound data structures

II

5

Basic algorithm analysis and complexity based on data structures

II

6

Time and space complexity studies, in particular sample codes

II

7

Data structure coding application / PROJECT

8

Fundamentals of database systems and relational approach

III

9

Database types (historical development) and their functional properties

III

10

Logical and physical layers of databases, hierarchical links / flows

III, IV

11

Data models, normalization, schematic objects and DBMS architecture

IV

12

Structured query language and database programming

IV

13

Examination of package programs with DDL / DCL / DML / TCL sample scripts

IV

14

Database objects coding application / PROJECT

Program Outcomes

Level of Contribution

1

2

3

a

To use concepts and theories related to different basic functions of business, to analyze and solve related process problems.

X

b

As managers of the business, making decisions using appropriate analytical and quantitative techniques.

X

c

Having research skills on how to obtain the necessary resources to evaluate and solve business problems.

X

d

When adapting information technology applications, be aware of relevant environmental, social and ethical rules

X

e

Using a foreign language and communicating verbally and in writing with colleagues from all over the world to follow new developments in business, management and information.

X

f

To demonstrate teamwork and leadership skills required in business environment and project management.

X

g

For information technology applications - for interdisciplinary work that can combine social and technical areas - to produce and analyze strategies that will improve operational efficiency, improve creativity and innovation.

X

h

Identify software, hardware, infrastructure, database and communication requirements according to business requirements, design the necessary components, make the selection, manage the system.

X

i

To create a project plan for an information system project, to analyze and document the necessary needs, to dominate the systematic database analysis, design and implementation stages, to give technical and managerial contributions, to take responsibility and to manage effectively.

X

j

To know programming and database logic and to use a modern programming language.

X

k

To have mastery of administrative / functional applications of enterprise information systems. To have knowledge about types of enterprise software, software selection and purchase decision, to plan and manage software development processes.

X

Prepared by

Altuğ Alkan

Date

13/08/2018

Signature