Scribd Logo
Upload

Welcome to Scribd!

  • Programming Methodology Lab 10: Review Exercises #2: $Yj%Elӄwuҵqj݀ ൌ ඥሺݔ

    Uploaded by

    fgfgdg sdfasd
    4 views2 pages
    This document contains 20 programming exercises involving writing functions and algorithms to perform tasks such as calculating distances between points, finding factorsials, sorting arrays, summing expressions, and more. Students are asked to write code in C/C++ to implement the solutions.

    Original Description:

    Original Title

    Lab10

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains 20 programming exercises involving writing functions and algorithms to perform tasks such as calculating distances between points, finding factorsials, sorting arrays, summing expressions, and more. Students are asked to write code in C/C++ to implement the solutions.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    4 views2 pages

    Programming Methodology Lab 10: Review Exercises #2: $Yj%Elӄwuҵqj݀ ൌ ඥሺݔ

    Uploaded by

    fgfgdg sdfasd
    This document contains 20 programming exercises involving writing functions and algorithms to perform tasks such as calculating distances between points, finding factorsials, sorting arrays, summing expressions, and more. Students are asked to write code in C/C++ to implement the solutions.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    721'8&7+$1*81,9(56,7<

     )DFXOW\RI,QIRUPDWLRQ7HFKQRORJ\
    

    PROGRAMMING METHODOLOGY
    Lab 10: Review Exercises #2

     7URQJKӋWӑDÿӝ2[\FKRKDLÿLӇP$Yj%FyWӑDÿӝOjVӕWKӵF7tQKNKRҧQJFiFKJLӳDKDLÿLӇP
    $Yj%ELӃWUҵQJ݀ ൌ ඥሺ‫ݔ‬஺ െ ‫ݔ‬஻ ሻଶ ൅ ሺ‫ݕ‬஺ െ ‫ݕ‬஻ ሻଶ 
     9LӃWFKѭѫQJWUuQKFKRSKpSQJѭӡLGQJQKұSYjRFKXYLFӫDPӝWKuQKWUzQWtQKYjWUҧYӅGLӋQ
    WtFKFӫDKuQKWUzQÿy
     9LӃWFKѭѫQJWUuQKFKRSKpSQJѭӡLGXQJQKұSYjRWK{QJWLQQJj\WKiQJQăPVDXÿyNLӇPWUD
    WK{QJWLQFyKӧSOӋKD\NK{QJ
     9LӃWKjPFyPӝWWKDPVӕOjPӝWFKXӛLYjNLӇPWUDFKXӛLQj\FySKҧLOjFKXӛLÿӕL[ӭQJKD\
    NK{QJ1ӃXFyWKuWUҧYӅOjQӃXNK{QJWKuWUҧYӅ
     9LӃWFKѭѫQJWUuQKGQJÿӋTXLWUX\ӅQYjRPӝWVӕQJX\rQGѭѫQJ NK{QJFҫQNLӇPWUD VDXÿy
    FKX\ӇQVӕWUX\ӅQYjRWKjQKVӕQKӏSKkQ
     9LӃWPӝWVWUXFW6LQK9LHQJӗPFiFWK{QJWLQ0mVӕVLQKYLrQ+ӑWrQĈLӇP3KѭѫQJSKiSOұS
    WUuQKĈLӇPĈҥLVӕWX\ӃQWtQKĈLӇP7RiQFKRWLQKӑFĈLӇPWUXQJEuQKWtFKONJ\;ӃSORҥL [XҩW
    VҳFNKiWUXQJEuQK\ӃX 
    D 7uPVLQKYLrQWK{QJTXDPmVӕVLQKYLrQ
    E 7tQKĈLӇPWUXQJEuQKWtFKONJ\FKRPӛLVLQKYLrQ
    F 7tQKJLiWUӏ[ӃSORҥLFKRPӛLVLQKYLrQ /˱XêEL͋XGL͍QOR̩LWKHRNL͋Xchar 
    G 7uPVLQKYLrQFyÿLӇPWUXQJEuQKWKҩSQKҩW
    H 7KӕQJNrFyEDRQKLrXVLQKYLrQKӑFOӵFNKiWUӣOrQ
     9LӃWKjPÿӋTXLWtQKJLDLWKӯDFӫDPӝWVӕNK{QJkPQ&KRELӃWÿӏQKQJKƭDJLDLWKӯDWKHRF{QJ
    WKӭFVDX

    ͳǡ ݊൑ͳ
    ݊Ǩ ൌ ൜ 
    ݊ ‫ כ‬ሺ݊ െ ͳሻǨǡ ݊൒ͳ

     

    Phuc Duong – http://it.tdt.edu.vn/~dhphuc  


    
    721'8&7+$1*81,9(56,7<
     )DFXOW\RI,QIRUPDWLRQ7HFKQRORJ\
    
     9LӃWKjPÿӋTX\WKHRF{QJWKӭFQKѭVDX

    ͳǡ ‫ݔ‬ൌͲ
    ݂ሺ‫ݔ‬ሻ ൌ ൝ ʹǡ ‫ ݔ‬ൌ ͳ
    ʹ݂ሺ‫ ݔ‬െ ͳሻ ൅ ͵݂ሺ‫ ݔ‬െ ʹሻǡ ‫ݔ‬൒ͳ

     9LӃWKjPÿӋTX\WKHRF{QJWKӭFQKѭVDX

    ͵ǡ ‫ݔ‬ൌͲ
    ݂ሺ‫ݔ‬ሻ ൌ ൝ ͷǡ ‫ ݔ‬ൌ ͳ
    ݂ሺ‫ ݔ‬െ ͳሻ ൅ ʹ݂ሺ‫ ݔ‬െ ʹሻǡ ‫ݔ‬൒ͳ

    9LӃWKjPÿӋTX\WKHRF{QJWKӭFQKѭVDX

    Ͷǡ ‫ݔ‬ൌͲ
    ݂ሺ‫ ݔ‬൅ ͳሻ ൌ ൝ ͹ǡ ‫ ݔ‬ൌ ͳ
    Ͷ݂ሺ‫ݔ‬ሻ െ ݂ሺ‫ ݔ‬െ ͳሻǡ ‫ݔ‬൒ͳ

    9LӃWKjPJӗPKDLWKDPVӕOjPҧQJFiFVӕQJX\rQGѭѫQJYjVӕSKҫQWӱQ+jPVӁWUҧYӅWәQJ
    FiFVӕQJX\rQWӕWURQJPҧQJ
    9LӃWKjPKLӋQWKӵFJLҧLWKXұWVҳS[ӃSFKӑQWUӵFWLӃS VHOHFWLRQVRUW YjVҳS[ӃSQәLEӑW EXEEOH
    VRUW 
    9LӃWFKѭѫQJWUuQKQKұSYjRVӕJLk\OjPӝWVӕQJX\rQQ7KӵFKLӋQÿәLVӕJLk\Qj\UDWKjQK
    EDRQKLrXJLӡSK~WJLk\YjLQNӃWTXҧUDPjQKuQK
    9LӃWKjPFyNKDLEiRQKѭVDXint countDuplicate(int a[], int n, int k)
    <rXFҫXKLӋQWKӵFPmQJXӗQÿӇÿӃPYjWUҧYӅVӕOҫQ[XҩWKLӋQFӫDJLiWUӏNWURQJPҧQJD>@
    9LӃW KjP WuP NLӃP PӝW JLi WUӏ N WURQJ PҧQJ FiF Vӕ QJX\rQ NKDL EiR KjP QKѭ VDX int
    search(int a[], int n, int k).ӃWTXҧWUҧYӅOjYӏWUtFӫDJLiWUӏNWURQJPҧQJ
    9LӃWKjPWtQKWәQJFiFVӕFKҹQWURQJPҧQJVӕQJX\rQ
    9LӃWKjPWtQKWәQJFiFVӕOҿWURQJPҧQJVӕQJX\rQ
    9LӃWKjPWuPVӕOӟQQKҩWWURQJPҧQJVӕQJX\rQ
    9LӃWKjPWuPVӕQKӓQKҩWWURQJPҧQJVӕQJX\rQ
    9LӃWKjPWtQKJLiWUӏFiFELӇXWKӭFVDX
    D σ௡௜ୀଵሺʹ݅ ൅ ͳሻ
    E σ௡௜ୀଵሺ݅Ǩ ൅ ͳሻ
    ଶ௜ାଵ
    F σ௡௜ୀଵ ௜
    

    Phuc Duong – http://it.tdt.edu.vn/~dhphuc  


    

    You might also like