자료구조및실습 1주차

soltrawberry (PS7)·2021년 9월 17일

Univ.Study

목록 보기
2/13

🤍Basic information.

교수: 심근정 교수님
✔ 15년간 풀스택 개발자로 실무 경험
✔ 고려대 인문계열 졸업 후 숭실대 컴과 석사, 미디어학 박사
📱:010-2046-5242
✉:inyourhands@ssu.ac.kr

TMI
1.midi쪽에 관심 많았다.(학창시절에)
2. 2001년도에 웹 쪽 백엔드 개발자로 일했었다~ 그러다 풀스텍까지 나아가고있다. PM으로써 일하고 계신다.
3.풀스텍 개발 , 앱 쪽 개발 관심 많음 IOS,SWIFT,등..

강의 시간: 화, 목 오전 10시~ 11시50분
주 교재: C C++로 배우는 자료구조론 -한빛아카데미(주우석)
부 교재: C로 배우는 쉬운 자료구조 -한빛아카데미(이지영)
-> 판서잘되어있으니 판서물 사용해서 좋음.
평가 방법 : 출석 10, 과제 20, 중간 30, 기말 40 (상평)

🤍Lecture plans.

1주차 : 강의 소개
2주차 : 객체 지향 (이론수업)
3주차 : 추상 자료형 (이론수업)
4주차 : 배열, 구조체, 포인터 1 (이론 및 실습 수업, 실습)
5주차 : 배열, 구조체, 포인터 2
6주차 : 재귀호출
7주차 : 리스트 1
8주차 : 리스트 2 (중간평가)
9주차 : 스택
10주차 : 큐
11주차 : 트리
12주차 : 그래프
13주차 : 정렬
14주차 : 검색
15주차 : 과목 정리 및 기말 평가

✔ 중간 , 기말은 실습이 아닌 페이퍼로 볼 예정.
(비대면이면 난이도 더 올라 갈 예정입니다.)


⚪ chap 01

자료구조란?

  1. 자료: 프로그래머가 컴퓨터를 통해 처리하려고 하는 모든 입력 정보
  2. 구조: 컴퓨터가 처리하고자 하는 자료(정보)들을 필요와 목적에 의해 특정 형식이나 형태로 구성한 것

    자료구조: 컴퓨터에서 사용할 자료를 더 효율적으로 저장하고 처리할 수 있도록 자료의 특성과 사용 용도에 맞게 분류하고 정리(구조화) 한 것


자료구조를 왜 배워야하는가?

  • 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 함.
    *자료구조에 대한 개념과 활용 능력 필요

    단순 문제를 해결하기 위한 과정이라기보단, 어떻게 하면 더 잘 해결 할 수 있는지를 고민하는 과정이라고 생각하자. 빠른 코딩보다는 유지, 보수가 중요하니 많은 고민이 필요하다.
    고객에게 바로바로 응대할 수 있는 좋은 코드를 짜보자.
    사진참고_문제정의: 선입선출로 음료수를 정리한다고 할 때,
    1.어떤 방식으로 음료수를 넣고 뺄지를 정하는 것을 알고리즘 작성(큐나 스택이 이러한 알고리즘의 한 종류라고 생각하면 된다.)
    2.처리대상은 음료수고 그에 따른 자료 정의를 함. 자료구조의 분류

자료의 표현

profile
상상을 현실로

0개의 댓글