강의

멘토링

커뮤니티

NEW
개발 · 프로그래밍

/

알고리즘 · 자료구조

컴퓨팅 사고(2부)

읽기, 쓰기, 셈하기와 더불어 AI시대를 사는 누구나 반드시 갖추어야 할 능력이 컴퓨팅 사고 능력이다. 컴퓨팅 사고란 쉽게 말해 프로그래머처럼 생각하기 또는 컴퓨터 과학자처럼 생각하기로 정의할 수 있다. 본 강의는 대학의 실제 한 학기 강좌를 그대로 옮겨 놓았으며, 프로그래밍을 처음 접하는 사람이나 컴퓨터를 전공하려는 입문자에게 꼭 필요한 내용을 다룬다. 또한 본 강의를 통해 컴퓨터 비전공자나 인문학 배경을 가진 사람들이 전문 프로그래머들과 쉽게 의사소통을 하기 위한 능력을 기를 수 있다. AI 바이브 코딩을 위해 프롬프트를 배워야하는 시대에도 컴퓨팅 사고를 통해 더 정확하고 효과적으로 AI에게 지시할 수 있는 능력을 기를 수 있다.

1명 이 수강하고 있어요.

난이도 초급

수강기한 6개월

  • 킹스맨-X
데이터구조
데이터구조
소프트웨어검증
소프트웨어검증
계산의한계
계산의한계
동시적행동
동시적행동
정보보호
정보보호
데이터구조
데이터구조
소프트웨어검증
소프트웨어검증
계산의한계
계산의한계
동시적행동
동시적행동
정보보호
정보보호

수강 후 이런걸 얻을 수 있어요

  • 프로그래머나 컴퓨터 과학자처럼 생각하는 법을 습득할 수 있다.

  • 처음 코딩을 시작하는 입문자들이 컴퓨팅 사고에 친숙해질 수 있다.

  • 다양한 분야에 컴퓨팅 사고를 접목하여 문제 해결을 할 수 있다.

  • 프로그래밍 언어 문법이 아닌 코딩을 위한 기초 개념을 배울 수 있다.

프로그래밍(코딩)을 처음 배우기전에 꼭 수강해야할 강의

  • 인문계열 출신으로 프로그래밍(코딩) 관련 기초 교양을 쌓고 싶은 초보자에게 적합한 강의
  • 프로그래밍 분야에 배경 지식이 없지만 바이브코딩에 입문해 보려는 입문자에게 필요한 강의
  • 프로그래밍 언어 문법을 배운적이 있지만 코딩 분야로 진입하지 못한 코포자에게 필요한 강의
  • 컴퓨팅 사고(2부)를 수강하기 전에 컴퓨팅 사고(1부)를 먼저 수강하는게 좋아요!!

대학 강의를 그대로 옮겨왔어요.

컴퓨팅 사고 강의를 꼭 들어야 할 사람은 누구일까? 

강의에서 참고한 교재

본 강의는 대학의 한 학기 강좌(1부와 2부 모두 포함할 경우)를 그대로 옮겨 놓았으며, 프로그래머 또는 컴퓨터 과학자처럼 생각하는 법을 배운다.

프로그래밍을 처음 접하는 사람이나 컴퓨터를 전공하려는 입문자에게 꼭 필요한 내용을 다룬다.

비전공자나 인문학 배경을 가진 사람들이 전문 프로그래머들과 쉽게 의사소통하기 위한 개념들을 예를들어 쉽게 설명하고 있다.


학습 내용 📚

섹션(1) 7장 데이터 구성

  • 변수 이름 짓기의 중요성에 대해 이해한다.
  • 메모리에 데이터가 어떻게 구성되고 저장되는지 이해한다.
  • 리스트가 배열로서 메모리에 저장될때 인덱싱(indexing)이 사용되는 방법을 이해한다.
  • 목록을 추가하거나 삭제하는데 편리한 연결 리스트가 구현될 때 연결(linking)이 사용되는 방법을 이해한다.
  • 도로망, 전철 노선, 항공 노선 등에서 그래프가 사용되는 예를 살펴본다.
  • 그래프를 수학적으로 정의해 보고 메모리에 구현해 본다.
  • 트리를 정의해 보고 트리가 사용되는 다양한 예를 살펴본다.

섹션(2) 8장 데이터 처리

  • 폰 노이만 프로그램 내장방식 컴퓨터의 구조를 이해한다.
  • 폰노이만 구조가 셀기반 스프레드시트의 동작방식과 유사함을 이해한다.
  • 셀기반 스프레드시트에서 산술연산, 계산식, 함수 등이 프로그래밍의 원리와 유사함을 이해한다.
  • e-메일 주소, 날짜표기 등의 문자열이 프로그램에서 처리되는 방식을 이해한다.
  • 문자열에서의 다양한 패턴과 여러가지 패턴 규칙에 대해 살펴본다.
  • 다양한 패턴을 정규표현식으로 나타내는 방법을 이해하고 이를 활용해 본다. 

섹션(3) 9장 소프트웨어 검증과 확인

  • 컴퓨터에서 오류가 생기는 이유에 대해 이해한다.
  • 소프트웨어 설계 및 구현이 건축설계 및 시공과 유사함을 이해한다.
  • 소프트웨어 정확성 검증과 건축 감리를 위한 절차가 유사함을 이해한다.
  • 소프트웨어를 위한 요구사항, 설계 검증 및 제품 확인에 대해 이해한다.
  • AI 바이브 코딩의 장점과 한계점을 이해하고 리뷰와 검증이 필요함을 이해한다.
  • 소프트웨어 검증 및 확인을 위해 소프트웨어 테스트를 사용하는 이유와 테스트의 한계를 이해한다.
  • 소프트웨어 테스트를 위한 문서, 시나리오, 테스트 케이스, 테스트 보고서가 필요함을 이해한다.
  • 소프트웨어 테스트를 위한 블랙박스 테스트와 화이트박스 테스트의 차이에 대해 이해한다. 
  • 블랙박스 테스트와 화이트박스 테스트의 여러가지 세부적인 예들을 살펴본다.

섹션(4) 10장 계산의 한계

  • 컴퓨터 성능 향상과 무어의 법칙의 물리적 한계에 대해 이해한다.
  • 계산 성능은 저장용량과 처리속도에 의해 정의될 수 있음을 이해한다.
  • 멀티코어 프로세서들의 성능이 계속 발전하기 어려운 이유를 이해한다.
  • 컴퓨터의 성능을 측정하기 위해 벤치마킹이 사용되는 예를 살펴본다.
  • 알고리즘 성능 평가 방법과 선형검색과 이진검색(정렬 포함)의 성능차이에 대해 이해한다.
  • 알고리즘 시간복잡도와 비실용적(지수 시간) 알고리즘에 대해 이해한다.
  • 비실용적 고전 알고리즘이 양자컴퓨터에서는 실용적인 해법으로 존재할 수 있음을 이해한다.
  • 멈춤문제와 같이 결코 해결할 수 없는 게산불가능한 알고리즘이 존재함을 이해한다.
  • 인공지능과 관련하여 튜링테스트와 캡차가 측정하고자하는 것이 무엇인지 이해한다.

섹션(5) 11장 동시적 행동

  • 축구 토너먼트에서의 축구경기를 실행 프로그램, 축구장의 개수를 CPU의 개수로 비유해 볼 수 있다.
  • 축구 경기장에 각각의 경기를 배정하는 일이 CPU 스케쥴링에서의 동시성과 유사함을 이해한다.
  • 혼자 또는 여러명이 한꺼번에 많은 접시를 돌리는 기술이 컴퓨터에서의 병렬성과 동시성의 개념과 유사함을 이해한다.
  • 정렬 연결망이 동작하는 과정을 통해 동시성을 이용한 성능개선 방법을 이해한다.
  • 동시적인 실행을 금지하는 기본적인 제약사항들(종속성과 경쟁조건)을 이해한다.
  • 성능 개선을 위한 동시성의 잠재력과 공유자원이 어떻게 동시성을 제약하는지 살펴본다.
  • 경쟁조건(TOCTOU) 상황이 어떻게 오류를 야기하는지 이해한다.
  • 교착상태(deadlock)와 라이브락(livelock) 상황을 인지하고 설명할 수 있다.

섹션(6) 12장 정보 보호

  • 보안의 구성요소 및 사이버 범죄(악성코드, 신원도용, 피싱 등)의 일반적인 형태에 대해 이해한다.
  • 인증 기술과 개인 인증이 어떻게 동작하는지 이해한다.
  • 암호학적 개념(대칭키 암호, 공개키 암호, 서명, 메시지 인증, 인증서 등)에 대해 이해한다.
  • 보안 침해 완화 전략(방화벽, 안티바이러스, 소프트웨어 업데이트, 백업, 로그 등)에 대해 이해한다.
  • 공격 완화 전략(약한 연결부 보호, 공격외관 축소, 철저하게 방어, 구획으로 나누기 등 )의 기본적인 보안 원리를 인지하고 적용할 수 있다.
  • 오픈 소스 소프트웨어 같은 개방성이 어떻게 보안에 기여하는지 이해한다.

수강 전 참고 사항 📢

선수 지식 및 유의사항

  • 고교과정의 n차함수 및 지수함수의 그래프에 대한 이해가 있으면 많은 도움이 됨
  • 강의 영상 품질(음질/화질)이 우수하지 못해 향후 업데이트 될 수 있음
  • 궁금한 사항은 질문/답변을 통해 확인할 수 있음

이런 분들께
추천드려요

학습 대상은
누구일까요?

  • 컴퓨팅 분야에 대한 필수적인 개념을 습득하고자 하는 입문자 또는 비전공자

  • 프로그래밍에 대해 처음 접하지만 향후 바이브 코딩을 위한 토대를 쌓고 싶은 입문자

  • 비지니스 시나리오를 구현하는 프로그래머들과 원활한 의사소통을 원하는 비전공자

선수 지식,
필요할까요?

  • 특별한 기초 지식은 필요하지 않으며 컴퓨팅 사고에 생각이 열려 있어야 함 (컴퓨팅 사고 1부 수강 필요)

안녕하세요
입니다.

벤처, 대기업, 정부출연연구소, 대학에서 두루 근무

네트워크/보안/블록체인/암호/모바일통신/소프트웨어개발/운영체제/양자컴퓨팅

커리큘럼

전체

24개 ∙ (14시간 12분)

강의 게시일: 
마지막 업데이트일: 

수강평

아직 충분한 평가를 받지 못한 강의입니다.
모두에게 도움이 되는 수강평의 주인공이 되어주세요!

얼리버드 할인 중

₩33,000

40%

₩55,000

킹스맨-X님의 다른 강의

지식공유자님의 다른 강의를 만나보세요!

비슷한 강의

같은 분야의 다른 강의를 만나보세요!