코드 없는 알고리즘과 데이터 구조

고객평점
저자암스트롱 수베로
출판사항동양북스, 발행일:2021/02/10
형태사항p.224 A5판:21
매장위치컴퓨터부(B2) , 재고문의 : 051-816-9500
ISBN9791157686902 [소득공제]
판매가격 15,000원   13,500원  (인터넷할인가:10%)
포인트 675점
배송비결제주문시 결제
  • 주문수량 

총 금액 : 0원

책 소개

내일 기술 면접에 임한다면 오늘 읽어야 할 알고리즘과 데이터 구조 이야기!
요즘 좋은 IT 회사에 취업할 때 꼭 거쳐야 하는 관문으로 기술 면접과 코딩 테스트가 있습니다. 그런데 두 가지 관문 모두 알고리즘이나 데이터 구조와 관련된 지식을 묻습니다. 왜 그럴까요? 알고리즘과 데이터 구조는 개발자가 효율적인 프로그래밍을 하기 위한 기초 개념입니다. 즉, 회사에서도 알고리즘과 데이터 구조를 잘 아는 사람이 프로그래밍을 잘할 것으로 믿는 것입니다.


이 책은 코드 없이 주요 알고리즘과 데이터 구조를 설명하는 책입니다. 왜 코드 없이 설명할까요? 다음과 같은 장점이 있기 때문입니다.


● 짧은 시간 안에 부담 없이 읽을 수 있습니다. 이미 알고리즘과 데이터 구조를 배운 분이라면 하루 8시간이면 충분합니다.
● 프로그래밍 언어의 문법에 어려움을 느끼지 않고 알고리즘과 데이터 구조의 기초에만 집중할 수 있습니다.
● 컴퓨터 공학을 배우지 않은 비전공자가 알고리즘과 데이터 구조를 부담 없이 익혀볼 수 있습니다.


이 책과 함께 알고리즘과 데이터 구조의 기본을 빠르게 익히기 바랍니다.


프로그래밍 언어와 무관한 알고리즘과 데이터 구조의 기초를 만난다
알고리즘이나 데이터 구조는 컴퓨터 과학 전반에서 광범위하게 적용되는 기반 개념입니다. 효율적인 프로그래밍, 데이터베이스 관리, 운영체제의 동작 제어 등에 필요합니다. 그런데 알고리즘과 데이터 구조를 시험 보듯 달달 외워야만 프로그래밍을 할 수 있는 것은 아닙니다. 그래서 실무에서 일하다 보면 알고리즘과 데이터 구조는 점점 머릿속에서 잊혀 가곤 합니다.


하지만 다양한 개발 환경에 빨리 적응하는 개발자는 알고리즘과 데이터 구조의 기본에 강합니다. 본질적으로 프로그래밍 언어의 종류에 상관없이 기본 수준의 데이터 구조와 알고리즘을 이해하기 때문입니다. 그래서 최근 많은 기업의 채용에서 코딩 테스트나 기술 면접을 도입하고 알고리즘이나 데이터 구조에 관한 지식이 얼마나 탄탄한지 묻곤 합니다.


이 책은 대다수 프로그래밍 언어나 시스템에서 공통으로 다루는 알고리즘과 데이터 구조 개념을 빠르게 살펴보려는 목적으로 썼습니다. 데이터 구조와 알고리즘을 이해하고 싶지만 프로그래밍 언어의 상세한 특징을 알 필요 없이 알고리즘과 데이터 구조를 설명합니다. 정기적으로 서로 다른 프로그래밍 언어를 사용하는 사람, 두꺼운 책을 볼 시간이 없는 사람, 데이터 구조와 알고리즘의 개념을 문장으로 이해하고 싶은 사람은 '코드 없이' 알고리즘과 데이터 구조의 개념을 빠르게 익히기 바랍니다. 사용하는 프로그래밍 언어가 무엇이든 빠르게 효율적인 프로그래밍을 할 수 있을 것입니다.  

작가 소개

지은이 : 암스트롱 수베로
8살 때부터 전자 공학을 학습했고, 프로그래밍과 임베디드 시스템 개발에 흥미를 느끼기 시작했다. 프로그래밍 분야 중 알고리즘과 데이터 구조에 특별한 관심을 갖고 있으며 이를 다양한 프로세서 아키텍처, 특히 자원이 제한된 시스템상에 여러 가지 프로그래밍 언어로 구현하는 것을 즐긴다. 현재 트리니다드 토바고의 국가 안보부에서 근무 중이며, 토머스 에디슨 주립대학에서 컴퓨터 과학 및 인문 예술 과학 학위를 취득했다. 『Programming PIC Microcontrollers with XC8』(Apress, 2018)의 저자다.

 

옮긴이 : 류태호
한국항공대학교에서 컴퓨터정보공학을 공부하고 기업에서 물류 데이터 분석 업무를 했습니다. 궁금하고 재미있는 일을 찾아 프리랜서로 전향 후 다년간 교육 컨설턴트로 활동했고 현재 번역가로 영역을 넓히고 있습니다.

 

목 차

Part 1 데이터 구조

1장 데이터 구조와 알고리즘, 자료형, 빅 오 표기법
 데이터 구조와 알고리즘 개요
 데이터 구조
 알고리즘
 데이터 구조와 알고리즘의 관계
 기본 자료형
 불
 문자
 정수
 부동 소수점 수
 함수
 함수, 메소드, 프로시저, 서브루틴
 재귀와 반복
 알고리즘의 세 가지 유형
 알고리즘 분석
 빅 오 표기법
 마치며

2장 선형 데이터 구조
 컴퓨터 메모리
 선형 데이터 구조의 개요
 배열
 리스트
 스택
 큐
 우선순위 큐
 마치며

3장 트리 데이터 구조
 트리
 이진 트리
AVL 트리
RB 트리
B 트리
 힙
 마치며

4장 해시 데이터 구조
 해시와 해시 함수
 해시 테이블
 컴퓨터 보안 기초
 암호 시스템
 공개 키 암호 시스템
 해싱 vs 암호화
 컴퓨터 보안에서 해시의 역할
 해시와 순환 중복 검사
 해시의 다른 용도
 마치며

5장 그래프
 차원, 점, 선
 그래프
 그래프 vs 트리
 무향 그래프와 유향 그래프
 가중치 그래프
 그래프와 소셜 네트워크 서비스
 그래프 데이터베이스
 마치며

Part 2 알고리즘

6장 선형 및 이진 탐색
 선형 탐색
 선형성
 선형 탐색의 원리
 이진 탐색
 로그
 이진 탐색의 원리
 마치며

7장 정렬 알고리즘
 정렬 알고리즘의 특징
 버블 정렬
 선택 정렬
 삽입 정렬
 셸 정렬
 병합 정렬
 퀵 정렬
 힙 정렬
 버킷 정렬
 기수 정렬
 마치며

8장 경로 탐색 알고리즘
 너비 우선 탐색
 깊이 우선 탐색
 데이크스트라 알고리즘
A* 알고리즘
 마치며

9장 군집화 알고리즘
K-평균 알고리즘
K-최근접 이웃 알고리즘
 머신러닝
 신경망
 딥러닝
 마치며

Part 3 데이터 구조와 알고리즘을 이해하는 데 필요한 지식들

10장 무작위성
 무작위
 하드웨어 이해하기
 회로와 트랜지스터
 증폭기, 피드백, 클럭, 오실레이터
 논리 게이트
 조합 및 순차 논리
 혼성 신호 회로, 유도 저항, 노이즈
 유사 난수
 선형 피드백 시프트 레지스터
 참난수 생성기
 마치며

11장 스케줄링 알고리즘
 운영체제
 범용 운영체제
 실시간 운영체제
 인터럽트와 인터럽트 서비스 루틴
 유한 상태 기계
 커널, 프로세스, 스레드, 작업
 메모리 관리 장치
 작업 제어 블록
 스케줄러와 스케줄링
 선착순 스케줄링
 최단 작업 우선 스케줄링
 우선순위 스케줄링
 라운드 로빈 스케줄링
 다단계 큐 스케줄링과 다단계 피드백 큐 스케줄링
 마치며

12장 알고리즘 기획과 설계
 타당한 기획과 설계의 필요성
 알고리즘의 3단계
 순서도
 순서도 기호
 흐름선
 단말 기호
 입출력 기호
 처리 기호
 판단 기호
 종속 처리 기호
 프로그램 구조
 순차 구조
if-then 구조
if-then-else 구조
while 반복 구조
do-while 반복 구조
switch-case 구조
 선형 탐색 알고리즘의 순서도
 유사 코드
 마치며

 부록 더 나아가기

 

역자 소개

01. 반품기한
  • 단순 변심인 경우 : 상품 수령 후 7일 이내 신청
  • 상품 불량/오배송인 경우 : 상품 수령 후 3개월 이내, 혹은 그 사실을 알게 된 이후 30일 이내 반품 신청 가능
02. 반품 배송비
반품 배송비
반품사유 반품 배송비 부담자
단순변심 고객 부담이며, 최초 배송비를 포함해 왕복 배송비가 발생합니다. 또한, 도서/산간지역이거나 설치 상품을 반품하는 경우에는 배송비가 추가될 수 있습니다.
상품의 불량 또는 오배송 고객 부담이 아닙니다.
03. 배송상태에 따른 환불안내
환불안내
진행 상태 결제완료 상품준비중 배송지시/배송중/배송완료
어떤 상태 주문 내역 확인 전 상품 발송 준비 중 상품이 택배사로 이미 발송 됨
환불 즉시환불 구매취소 의사전달 → 발송중지 → 환불 반품회수 → 반품상품 확인 → 환불
04. 취소방법
  • 결제완료 또는 배송상품은 1:1 문의에 취소신청해 주셔야 합니다.
  • 특정 상품의 경우 취소 수수료가 부과될 수 있습니다.
05. 환불시점
환불시점
결제수단 환불시점 환불방법
신용카드 취소완료 후, 3~5일 내 카드사 승인취소(영업일 기준) 신용카드 승인취소
계좌이체 실시간 계좌이체 또는 무통장입금
취소완료 후, 입력하신 환불계좌로 1~2일 내 환불금액 입금(영업일 기준)
계좌입금
휴대폰 결제 당일 구매내역 취소시 취소 완료 후, 6시간 이내 승인취소
전월 구매내역 취소시 취소 완료 후, 1~2일 내 환불계좌로 입금(영업일 기준)
당일취소 : 휴대폰 결제 승인취소
익월취소 : 계좌입금
포인트 취소 완료 후, 당일 포인트 적립 환불 포인트 적립
06. 취소반품 불가 사유
  • 단순변심으로 인한 반품 시, 배송 완료 후 7일이 지나면 취소/반품 신청이 접수되지 않습니다.
  • 주문/제작 상품의 경우, 상품의 제작이 이미 진행된 경우에는 취소가 불가합니다.
  • 구성품을 분실하였거나 취급 부주의로 인한 파손/고장/오염된 경우에는 취소/반품이 제한됩니다.
  • 제조사의 사정 (신모델 출시 등) 및 부품 가격변동 등에 의해 가격이 변동될 수 있으며, 이로 인한 반품 및 가격보상은 불가합니다.
  • 뷰티 상품 이용 시 트러블(알러지, 붉은 반점, 가려움, 따가움)이 발생하는 경우 진료 확인서 및 소견서 등을 증빙하면 환불이 가능하지만 이 경우, 제반 비용은 고객님께서 부담하셔야 합니다.
  • 각 상품별로 아래와 같은 사유로 취소/반품이 제한 될 수 있습니다.

환불불가
상품군 취소/반품 불가사유
의류/잡화/수입명품 상품의 택(TAG) 제거/라벨 및 상품 훼손으로 상품의 가치가 현저히 감소된 경우
계절상품/식품/화장품 고객님의 사용, 시간경과, 일부 소비에 의하여 상품의 가치가 현저히 감소한 경우
가전/설치상품 전자제품 특성 상, 정품 스티커가 제거되었거나 설치 또는 사용 이후에 단순변심인 경우, 액정화면이 부착된 상품의 전원을 켠 경우 (상품불량으로 인한 교환/반품은 AS센터의 불량 판정을 받아야 합니다.)
자동차용품 상품을 개봉하여 장착한 이후 단순변심의 경우
CD/DVD/GAME/BOOK등 복제가 가능한 상품의 포장 등을 훼손한 경우
내비게이션, OS시리얼이 적힌 PMP 상품의 시리얼 넘버 유출로 내장된 소프트웨어의 가치가 감소한 경우
노트북, 테스크탑 PC 등 홀로그램 등을 분리, 분실, 훼손하여 상품의 가치가 현저히 감소하여 재판매가 불가할 경우