종이조각 또는 스위프트 데이터 구조와 알고리즘 > 도서

종이조각



도서명 : 종이조각
저자/출판사 : 최숙경, 아이생각
쪽수 : 200쪽
출판일 : 2017-05-10
ISBN : 9788997466382
정가 : 18000

Chapter. 1 페이퍼커팅 입문
커팅을 위한 준비물
종이가 가진 힘, 커팅 종이 선택법
도구 다루기와 커팅의 순서
작품의 완성도를 높이는 커팅 노하우
일상 속 페이퍼커팅 작품 활용

Chapter. 2 주제별 커팅 도안
GIFT DECORATION
BUNTING1
BUNTING2
FLOWERS
CANDLE HOLDER
CORSAGE
LAMPSAHDE
WEDDING ANNIVERSARY
FRAME
CHRISTMAS WREATH
TASSEL, CHAIR
LEAVES
BULBS
STUCKYI
DREAMCATCHER
YOU ARE LOVED
COFFEE
ARCTIC
PINEAPPLE
BUNCH OF FLOWERS
BALLOON
DOG
HONEY BEE
CAT
A MAN
TYPEWRITER
A GIRL
LIVING ROOM
LADY IN MIRROR
FLAMINGO BOAT
NEW YORK
AMSTERDAM
PARIS
LONDON

Chapter. 3 나만의 도안 제작하기
도안 제작 시 알아두어야 할 것
스케치를 통한 도안 제작
일러스트레이터 툴을 이용한 도안 제작
여러 개의 오브젝트를 연결한 도안 제작




스위프트 데이터 구조와 알고리즘



도서명 : 스위프트 데이터 구조와 알고리즘
저자/출판사 : 에릭 아자르 , 마리오 에귈루즈 알레빅토, 에이콘출판
쪽수 : 344쪽
출판일 : 2017-06-29
ISBN : 9791161750170
정가 : 30000

1장. 플레이그라운드 살펴보기

__데이터 구조의 중요성
____데이터 구조 + 알고리즘 = 프로그램
____상호작용성 높은 플레이그라운드
____스위프트 REPL
__기본적인 데이터 구조
____인접 데이터 구조
________배열
________배열 선언
________배열 요소 가져오기
________배열 요소 추가
________배열 요소 삭제
____연결 데이터 구조
________단일 연결 리스트
__데이터 구조의 종류와 장단점
____알고리즘 개요
__스위프트에서의 데이터 타입
____밸류 타입과 레퍼런스 타입
____기명 타입과 복합 타입
____타입 알리아스
____스위프트 표준 라이브러리의 컬렉션 타입
__점근적 분석
____데이터 크기 분석 방법 - 성장의 순서
__정리

2장. 스위프트 기본 데이터 구조의 활용

__스위프트 표준 라이브러리의 활용
____애플이 구조체를 사용하는 이유
____스위프트에서 배열 선언
________배열 초기화
________배열에 요소 추가 및 업데이트
________배열에서 요소 가져오기 및 삭제
____딕셔너리 가져오기 및 초기화하기
________딕셔너리 초기화하기
________키/값 쌍 추가, 변경, 삭제
________딕셔너리에서 값 가져오기
____세트 선언
________세트 초기화
________세트 요소 변경 및 가져오기
________세트 연산자
____튜플의 특징
________무기명 튜플
________기명 튜플
__서브스크립팅 구현
____서브스크립트 문법
____서브스크립트 옵션
__수정 가능 속성과 수정 불가 속성의 이해
____컬렉션의 수정가능 속성
__스위프트와 오브젝티브C의 상호관련성
____초기화 방식
____스위프트 타입의 호환성
____컬렉션 클래스 브릿징
________NSArray를 Array로 브릿징
________NSSet을 set로 브릿징
________NSDictionary를 dictionary로 브릿징하기
__스위프트 프로토콜 지향 프로그래밍
____명령 전달을 위한 디스패치 기법
____프로토콜 작성 문법
____타입으로서의 프로토콜
____프로토콜 익스텐션
____컬렉션에서 활용하기 위한 프로토콜의 검증
________Array 리터럴 문법
________열거형 배열 만들기
__정리

3장. 스위프트 고급 데이터 구조의 활용

__반복기, 시퀀스, 컬렉션
____반복기
________시퀀스
____컬렉션
__스택
____애플리케이션 개요
____구현 방법
____프로토콜
__큐
____애플리케이션 개요
____구현 방법
____프로토콜
__순환 버퍼
____애플리케이션 개요
____구현 방법
____프로토콜
__우선순위 큐
____애플리케이션 개요
____구현 방법
____프로토콜
__스택 리스트
____애플리케이션 개요
____구현 방법
____프로토콜
__정리

4장. 정렬 알고리즘

__삽입 정렬 알고리즘
____알고리즘 개요
____삽입 정렬 알고리즘 분석
____삽입 정렬 알고리즘 활용 사례
____최적화
__병합 정렬 알고리즘
____배열 기반 병합 정렬 알고리즘
____병합 정렬 알고리즘 분석
____연결 목록 기반 병합 정렬 알고리즘 분석
____알고리즘 성능 비교
__신속 정렬 알고리즘
____로무토의 신속 정렬 알고리즘
____로무토의 파티션 스킴 분석
____호어의 신속 정렬 알고리즘
____호어의 파티션 스킴 분석
________피봇 선택 방식
____신속 정렬 알고리즘을 위한 개선된 피봇 선택 방식
____최적화
__정리

5장. 나무를 통해 숲을 보기

__트리: 정의와 주요 속성
__다양한 트리의 종류와 개요
____이진 트리
____이진 검색 트리
____B 트리
____스플레이 트리
____레드블랙 트리
__이진 트리
____타입과 종류
____코드
__이진 검색 트리
____노드 삽입
____트리 워크(순회 방식)
________인오더 트리 워크
________프리오더 트리 워크
________포스트오더 트리 워크
____검색
____삭제
__B 트리
__스플레이 트리
____스플레이 작업
________지그 회전
________지그지그 또는 재그재그 회전
________지그재그 회전
__정리

6장. 고급 검색 메소드

__레드블랙 트리
____레드블랙 트리 노드의 구현
____회전
________우측 회전
________좌측 회전
____삽입
__AVL 트리
____AVL 트리 노드의 구현
____AVL 트리 회전
________좌측 단순 회전
________단순 우측 회전
________우-좌 이중 회전
________좌-우 이중 회전
__검색
____삽입
__Trie 트리
__Radix 트리
__다양한 서브스트링 검색 알고리즘
____서브스트링 검색 알고리즘 사례
________나이브(브루트 포스) 알고리즘
________Rabin-Karp 알고리즘
__정리

7장. 그래프 알고리즘

__그래프 이론
____보편적으로 활용되는 그래프의 유형
________무방향성 그래프
________방향성 그래프
________가중치 그래프
____그래프의 표현 방식
________객체지향 접근법: 구조체와 클래스 활용
________이웃 목록
________이웃 매트릭스
________근접 매트릭스
__데이터 구조
____꼭지점
____모서리
____이웃 목록
__깊이 우선 검색
__너비 우선 검색
__스패닝 트리
____미니멈 스패닝 트리
__Prim 알고리즘
__최단 경로
__다이크스트라 알고리즘
____SwiftGraph
__정리

8장. 알고리즘의 성능과 효율성

__알고리즘의 효율성
____최상, 최악, 그리고 평균의 경우
__효율성 측정과 Big-O 표기법
____점근적 분석
________복잡성 계산 방식
__일반적인 함수의 복잡성 순서
____O(1)
____O(log(n))
____O(n)
____O(nlog(n))
____O(n^2)
____O(2^n)
________Big-O 그래프 비교
__런타임 복잡성의 평가
__정리

9장. 내게 꼭 맞는 알고리즘 선택하기

__URL 단축기
____긴 URL 문제
____URL 단축기 구현 전략
____스위프트로 구현하는 URL 단축기
________구현 기법 1: 올바른 튜플 찾기
________구현 기법 2: 인덱스값으로 올바른 배열 위치에 바로 접근하기
__대규모 데이터의 검색
____대규모 블랙리스트 문제
____대규모 블랙리스트 검색 문제의 해법
____스위프트로 구현하는 대규모 블랙리스트 검색 알고리즘
________구현 기법 1: 기본적인 대규모 블랙리스트 검색
________구현 기법 2: 블룸 필터 기법
__정리