알고리즘 특강 리뷰

2023년 09월 04일 알고리즘 특강 1일차 강의 내용 리뷰

부제 : 자료구조와 알고리즘 기본

목표 :

- 자료구조 및 알고리즘에 대한 개념 이해

- 파이선 코딩을 통한 알고리즘 구현

 

교육내용

- 자료구조 기본 개념

- 기본 알고리즘

- 파이선 프로그래밍

- 현업 알고리즘 문제 테스트

 

실습환경  : 파이썬 + (파이참)

자료구조/알고리즘을 처음 공부하는 수강생 및 혼자 하다 포기한 학생들에게 좋음

총정리하는 시간.

 

자료구조(오늘) : 비유 -> 요리의 재료 + 재료를 다듬는 법

자료구조 고급 + 알고리즘(내일) : 비유 -> 요리법

 

일정

1일 : 이론만

2일 : 이론 + 엄청 빠른 코딩

 

미니 특강

자격증 관련(취업/이직에 도움) --> 오늘

현업 알고리즘 테스트 문제 (20분) --> 오늘/내일(풀이) 

취업 전략 --> 개인의견

 

IT 전문가 : <도메인 지식> + 프로그래밍 실력 + 4차 산업(데이터, AI, 클라우드...)

모든 스포츠 선수의 공통 필수 역량 -> 체력 !

모든 IT 전문가의 필수 역량? 코딩

A기업 빅데이터 신입직원 교육 1개월.

코딩이 어렵다. --> 오래 걸린다.  --> 너도 어렵다. --> 5년~10년(전문가) 본인을 찾는 곳이 많아짐

--> 2~5년

 

코딩을 잘하고 싶다 ? 파이썬 문법책 + 자료구조/알고리즘(고급코딩 잘하게됨)

https://cafe.naver.com/algoryStudy >> 47 >> 교재A, 소스코드 >> algory@algory bb

 

리스트(List) --> 파이썬 리스트 = 배열(Array)

 

## 자료 구조 ##

선형 자료구조

 - 리스트

  + 선형리스트(=순차 리스트) : 배열

  + 단순 연결 리스트 : 노드(data + link)

  + 원형 연결 리스트 : 꼬리가 다시 머리

 - 스택 : 한쪽이 막힌 파이프, Push, Pop, top

 - 큐 : 양쪽이 뚫린 파이프

  + 순차 큐(=일반 큐)

  + 원형 큐(=환영 큐)

 

비선형 자료구조

 - 트리 : 이진 트리

 - 그래프 : 개념

 

## 알고리즘 ##

정렬

 - 선택 정렬

 - (버블 정렬)

 - (퀵 정렬)

 

검색

 - 순차 검색

 - 이진 검색

 

재귀 : 다양한 사례

 

## 미니특강 1 : 자격증 관련(취업/이직에 도움이 될...) ##

- 권장 : 정보처리기사 = 운전면허증 느낌s 나 컴맹 아님. 법적으로 필요. 컴공과 4년의 요약.

- 권장(컴전공) 전자계산기조직응용.

- ADSP, SQLD, 빅데이터, Java, .......AI.. --> 필요할까? = 몰라요!

- 굴삭기, 포크레인, 애완견 훈련사, 바리스타, 부동산 공인중개사..... --> X

- 내가 취업할 회사(분야)에서 필요? 취업 공고!!

 

- 정보처리기사 : 필기라도 ~

 

def isStackFull() :

    global Size, stack, top

    if (top == Size-1) :

        return True

    else :

        return False

def push(data):

    global Size, stack, top

    if (isStackFull() == True) :

        print('스택 꽊!')

        return

    top += 1

    stack[top] = data